eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Дан неориентированный граф. Найти все точки сочленения в нем. \InputFile Первая строка содержит два натуральных числа $n$ и $m~(n \le 2 \cdot 10^4, m \le 2 \cdot 10^5)$ --- количество вершин и ребер графа соответственно. Следующие $m$ строк содержат описание ребер по одному на строке. Ребро номер $i$ описывается двумя натуральными числами $b_i, e_i~(1 \le b_i, e_i \le n)$ --- номерами концов ребра. \OutputFile Первая строка должна содержать количество точек сочленения $b$ в заданном графе. В последующих $b$ строках выведите по одному целому числу --- номера вершин, которые являются точками сочленения, в возрастающем порядке. \includegraphics{https://static.e-olymp.com/content/92/92fc0a17b41de363198e204b09e680ce3e6cd2e9.gif}
Лимит времени 3 секунды
Лимит использования памяти 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, День 9