Точки сочленения
Дан неориентированный граф. Требуется найти все точки сочленения в нем.
Технічні умови
Входные данные
Первая строка входного файла содержит два натуральных числа n и m — количество вершин и ребер графа соответственно (n ≤ 20000, m ≤ 200000).
Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается двумя натуральными числами bi, ei — номерами концов ребра (1 ≤ bi, ei ≤ n).
Выходные данные
Первая строка выходного файла должна содержать одно натуральное число b — количество точек сочленения в заданном графе. В последующих b строках выведите по одному целому числу — номера вершин, которые являются точками сочленения, в возрастающем порядке.
Інформація про задачу
Ліміт часу: 2 секундиЛіміт пам`яті: 256 MB
Бали за пройдений тест: 6.66667
Складність: 13% 26/30
Автор: Віталій Гольдштейн
Джерело: Зимова Школа, Харків 2011, День 9
Приклад
Приклад вхідних даних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 |
Приклад вихідних даних3 1 2 3 |
| ← Цветные волшебники | Список задач | Почтальон → |