eolymp
bolt
Try our new interface for solving problems
Problems

Ну очень распространённый метод для графов...

Ну очень распространённый метод для графов...

\includegraphics{https://static.e-olymp.com/content/45/45ceb09b0ac5644c9fe80ce894070c4bfb884baa.jpg} Виталий Гольдштейн на Зимней Школе рассказывал о графах, о белых, чёрных и серых вершинах, о решении многих задачек на графы методом поиска в глубину. А на подведении итогов начал рассказывать о трудной жизни программиста и поэтому забыл всем на \textbf{Зимней Школе в Харькове 2011} задать ещё одну задачку, которую также можно решить указанным методом. Естественно, Виталий, не мог забыть о ней и попросил нас всё-таки предложить всем эту задачку, ибо, как настоящий мастер-лектор он не должен упустить возможности поставить какую-то, пусть и простую задачку, при любом общении с аудиторией, даже если это общение происходит дистанционно. Итак, ещё одна его простая задачка, решаемая методом поиска в глубину, звучит так: “\textit{Вам задан неориентированный граф с }\textit{\textbf{N}}\textit{ вершинами и }\textit{\textbf{M}}\textit{ ребрами (}\textit{\textbf{1}}\textit{ ≤ }\textit{\textbf{N}}\textit{ ≤ }\textit{\textbf{20000}}\textit{, }\textit{\textbf{0}}\textit{ ≤ }\textit{\textbf{M}}\textit{ ≤ }\textit{\textbf{200000}}\textit{). В графе отсутствуют петли и кратные ребра. Определите компоненты связности заданного графа.}” \InputFile Граф задан во входном файле следующим образом: первая строка содержит числа \textit{\textbf{N}} и \textit{\textbf{M}}. Каждая из следующих \textit{\textbf{M}} строк содержит описание ребра -- два целых числа из диапазона от \textbf{1} до \textit{\textbf{N}} -- номера концов ребра. \OutputFile В единственной строке выведите число \textit{\textbf{L}} -- количество компонент связности заданного графа.
Time limit 1 second
Memory limit 64 MiB
Input example #1
4 2
1 2
3 4
Output example #1
2