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