АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

752. Компоненты связности

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 В неориентированном графе посчитать количество компонент связности. 
В графе могут быть петли и кратные ребра.

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

Выходные данные. 
В выходной файл выведите одно число - количество компонент 
связности.

Пример входного файла  
3 4
1 1 1 2 1 3 2 3

Пример выходного файла
1

Пример входного файла  
5 3
1 1 1 2 2 1

Пример выходного файла
4

Пример входного файла  
5 0

Пример выходного файла
5

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
751. 163 - Числа в вершинах графа 752. 754. 203 - Столовские котлеты 756. 205 - Метро 757. 206 - День рождения
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.