Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Visual C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.05.2013, 18:19   #1
airesjke
Пользователь
 
Регистрация: 29.10.2011
Сообщений: 24
Восклицание Изолированные города(Описание внутри)

Изолированные города(Описание внутри)
В государстве 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
input.txt 7 0 output.txt 7
airesjke вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Изолированные города(Описание внутри) airesjke C++ Builder 0 01.05.2013 07:09
Проблема с компьютером (описание внутри) seragem Помощь студентам 4 07.06.2011 08:57
Описание внутри HoBuHKuй Помощь студентам 1 02.06.2010 14:16
Глюк(описание внутри) Stellvertreter Общие вопросы C/C++ 6 16.10.2008 19:31