|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.05.2013, 18:19 | #1 |
Пользователь
Регистрация: 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 | 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 |