АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

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

Time Limit: 1 seconds
Memory Limit:65535KB
Points:10
View Problem Statistics Submit Problem added Administrator

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

Входные данные. 
Во входном файле записаны сначала два числа 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

View Problem Statistics Submit Author/source: olympiads.ru
Educational Courses / Problems from olympiads.ru /
751. 163 - Числа в вершинах графа 752. 754. 203 - Столовские котлеты 756. 205 - Метро 757. 206 - День рождения
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.484 sec.
© Copyright VSTU, AVT, Nosov D.A.