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