eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Ну дуже поширений метод для графів...

Ну дуже поширений метод для графів...

\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{). У графі відсутні петлі та кратні ребра. Визначіть компоненти зв}'\textit{язності заданого графа.}” \InputFile Граф задано у вхідному файлі наступним чином: перший рядок містить числа \textit{\textbf{N}} і \textit{\textbf{M}}. Кожен з наступних \textit{\textbf{M}} рядків містить опис ребра -- два цілих числа з діапазону від \textbf{1} до \textit{\textbf{N}} -- номери кінців ребра. \OutputFile У єдиному рядку виведіть число \textit{\textbf{L}} -- кількість компонент зв'язності заданого графа.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4 2
1 2
3 4
Вихідні дані #1
2