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