Описание

Ограничение по времени: 500 ms
Ограничение по памяти: 32 Mb

Ответы на вопросы

Задача: Компоненты связности

В неориентированном графе посчитать количество компонент связности. 
В графе могут быть петли и кратные ребра.
 
Входные данные. 
Во входном файле INPUT.TXT записаны сначала два числа N и M, 
задающие соответственно количество вершин и количество ребер 
(1<=N<=100, 0<=M<=10000), а затем перечисляются ребра. Каждое ребро 
задается двумя номерами вершин, которые оно соединяет.
 
Выходные данные. 
В выходной файл OUTPUT.TXT выведите одно число - количество компонент 
связности.

Пример:

Ввод Вывод
3 4
1 1
1 2
1 3
2 3
1
5 3
1 1
1 2
2 1
4
5 0 5

 
 


Прикрепите файл с исходным кодом программы:
     
или введите исходный код на языке:


Правила оформления программ и список ошибок при автоматической проверке задач
           

Ваш ответ:

Загруженные файлы:


Нет

Примечание учителя: