L. На сколько частей распадётся
3000 мс · 256 МБ · всё или ничего
Для каждой вершины графа определите, на сколько компонент связности распадётся граф, если удалить эту вершину вместе с инцидентными рёбрами.
Выведите наибольшее из этих чисел и количество вершин, на которых оно достигается.
Формат ввода
В первой строке и (, ). В каждой из следующих строк — концы ребра. Граф может быть несвязным, кратные рёбра допустимы, петель нет.
Формат вывода
Выведите два числа: наибольшее количество компонент после удаления одной вершины и количество вершин, на которых оно достигается.
Примеры
ввод
5 4 1 2 1 3 1 4 1 5
вывод
4 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.