Задачи
Точки сочленения 2
Точки сочленения 2
Дан неориентированный граф. Найти все точки сочленения в нем.
Входные данные
Первая строка содержит два натуральных числа n и m - количества вершин и ребер графа соответственно (n ≤ 620000, m ≤ 6200000). Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается двумя натуральными числами b[i]
, e[i]
(1 ≤ b[i]
, e[i]
≤ 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