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

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

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

Задан неориентированный граф. Найдите размер ее наименьшей и наибольшей компоненты связности. \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}
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
7 5
1 3
2 3
3 2
2 4
6 7
Выходные данные #1
1 4