e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Точки сочленения 2

Точки сочленения 2

Дан неориентированный граф. Найти все точки сочленения в нем.

Входные данные

Первая строка содержит два натуральных числа n и m - количества вершин и ребер графа соответственно (n620000, m6200000). Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается двумя натуральными числами bi, ei (1bi, ein) - номерами концов ребра.

Выходные данные

В первой строке вывести количество точек сочленения b в заданном графе. На следующей строке выведите b целых чисел - номера вершин, которые являются точками сочленения, в возрастающем порядке.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #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
Источник 2011 ЛКШ Севастополь Август 8, день 1, 1-я лига