Задачі
Точки сполучення 2
Точки сполучення 2
Дано неорієнтований граф. Знайдіть в ньому всі точки сполучення.
Вхідні дані
Перший рядок містить два натуральних числа n і m - кількість вершин і ребер графа відповідно (n ≤ 620000, m ≤ 6200000). Наступні m рядків містить опис ребер по одному в рядку. Ребро номер i описується двома натуральними числами bi
, ei
(1 ≤ bi
, ei
≤ n) - номерами кінців ребра.
Вихідні дані
В першому рядку вивести кількість точок сполучення b в заданому графі. В наступному рядку виведіть b цілих чисел - номери вершин, які є точками сполучення, у порядку зростання.
Вхідні дані #1
9 12 1 2 2 3 4 5 2 6 2 7 8 9 1 3 1 4 1 5 6 7 3 8 3 9
Вихідні дані #1
3 1 2 3