Точки сочленения 2
Дан неориентированный граф. Требуется найти все точки сочленения в нем.
Технічні умови
Входные данные
Первая строка входного файла содержит два натуральных числа n и m — количества вершин и ребер графа соответственно (n ≤ 620000, m ≤ 6200000). Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается двумя натуральными числами bi, ei — номерами концов ребра (1 ≤ bi, ei ≤ n).
Выходные данные
Первая строка выходного файла должна содержать одно натуральное число b — количество точек сочленения в заданном графе. В последующих b строках выведите b целых чисел — номера вершин, которые являются точками сочленения, в возрастающем порядке.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 256 MB
Бали за пройдений тест: 14.1667
Складність: 36% 7/11
Джерело: ЛКШ-2011 Севастополь 08.08.2011 д.1 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 |
Приклад вихідних даних3 1 2 3 |
| ← Пошук циклу | Список задач |