Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько штатов в государстве. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ libmat http://www.cyberforum.ru/cpp-beginners/thread896306.html
Здравствуйте, имею libmat из матлаба. Не могу подключить к проекту c++ (12 студия). Сделал все как обычно, директорию с хедерами, директорию с либами прописал в addititional include directories, в...
C++ Анализ словосостояния Вроде все работает,но в конце выдаёт ошибку: Run-Time Check Failure #2 - Stack around the variable 's' was corrupted. Подкиньте парочку идей,что это может быть #include "StdAfx.h" #include... http://www.cyberforum.ru/cpp-beginners/thread896302.html
Оставшееся число C++
Ввожу два числа n и m, опосля программа должна вывести 1 элемент полученный в рез-те удаления элементов с нечётных, а потом чётных мест. Ввожу в 2 строки по числу: 1 (тоесть n) 4 (m) В итоге...
Строки C++
я ввожу текст с разделительными знаками # define znaku ".;!?" текст должен быть типаstring text и нужно посчитать количество слов в тексте.
C++ Простые числа, полученные от суммы элементов http://www.cyberforum.ru/cpp-beginners/thread896268.html
Задано множество S = {x1, x2, ..., xN} и целое K, необходимо подсчитать, сколько сумм S из K чисел в данном множестве являются простыми? Вводим 1)3(кол-во элементов в нашей строке) 2(кол-во...
C++ Дописать код по алгоритму Здравствуйте, вроде бы, самое сложное уже сделано. осталось лишь дописать немного. помогите. #include <stdio.h> #include <iostream> using namespace std; const int n = 1018, N = n + 1; /*... подробнее

Показать сообщение отдельно
tvboy
0 / 0 / 0
Регистрация: 24.01.2013
Сообщений: 99

В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько штатов в государстве. - C++

09.06.2013, 16:57. Просмотров 308. Ответов 0
Метки (Все метки)

Изолированные города

В государстве N городов с номерами 1.2….N. Некоторые города связаны между собой дорогами и образуют штат. Сколько штатов в государстве.

Формат входного файла

Во входном файле записаны сначала два числа N и M, задающие соответственно количество городов и количество дорог (1≤N≤100, 0≤M≤1000), а затем перечисляются попарно связанные дорогами города. Каждая дорога задается номерами городов, которые она соединяет.
Формат выходного файла

В выходной файл выведите одно число – количество штатов в государстве.

Примеры:

input.txt 6 3 1 3 1 5 2 6 output.txt 3

0. Предпринять действия, позволяющие в дальнейшем оптимальнее искать города, соединенные дорогами с данным:
0.1. Определяем структура из двух чисел, описывающая дорогу.
0.2. Заводим массив этих структур длиной 2М.
0.3. Каждую считанную дорогу записываем в этот массив дважды: в прямом и обратном направлении.
0.4. Сортируем массив по первому полю для обеспечения бинарного поиска.
Таким образом сокращаем как объем необходимой памяти, так и сложность алгоритма.

Ребята помогите пожалуйста буду очень благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru