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