10357: Скільки компонент?
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
В острівній країні є \(N\) міст, які з'єднані \(M\) дорогами. Якщо від одного міста можна проїхати до іншого, значить ці міста лежать на одному острові. Порахуйте скільки в країні островів?
Формат вхідних даних
Перший рядок містить два цілих числа \(N,M\) - кількість міст та кількість доріг. (\(1 \le N \le 100000 , 0 \le M \le 100000\)).
Кожен з наступних \(M\) рядків містить по два числа \(V1,V2\) - номера міст, які з'єднані відповідною двосторонньою дорогою.
Формат вихідних даних
Виведіть кількість островів (компонент зв'язності графа).
Приклад вхідних даних
6 4
3 1
1 2
5 4
2 3
Приклад вихідних даних
3
Коментарі