eolymp
bolt
Try our new interface for solving problems
Məsələlər

Минимальная и максимальная компонента связности

Минимальная и максимальная компонента связности

Задан неориентированный граф. Найдите размер ее наименьшей и наибольшей компоненты связности. \InputFile Первая строка содержит два натуральных числа $n$ и $m\:(1 \le n, m \le 10000)$ --- количество вершин и ребер графа. Каждая из следующих $m$ строк содержит два целых числа $a_i$ и $b_i\:(1 \le a_i, b_i \le n)$ --- описание неориентированного ребра. \OutputFile В одной строке выведите размер наименьшей и наибольшей компоненты связности графа. \includegraphics{https://static.eolymp.com/content/mf/mf2otks72h6braa5229tvcta4k.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
7 5
1 3
2 3
3 2
2 4
6 7
Çıxış verilənləri #1
1 4