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}
Giriş verilənləri #1
7 5 1 3 2 3 3 2 2 4 6 7
Çıxış verilənləri #1
1 4