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