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