Точки сочленения 2
Дан неориентированный граф. Требуется найти все точки сочленения в нем.
Specifications
Входные данные
Первая строка входного файла содержит два натуральных числа n и m — количества вершин и ребер графа соответственно (n ≤ 620000, m ≤ 6200000). Следующие m строк содержат описание ребер по одному на строке. Ребро номер i описывается двумя натуральными числами bi, ei — номерами концов ребра (1 ≤ bi, ei ≤ n).
Выходные данные
Первая строка выходного файла должна содержать одно натуральное число b — количество точек сочленения в заданном графе. На следующей строке выведите b целых чисел — номера вершин, которые являются точками сочленения, в возрастающем порядке.
Problem information
Time Limit: 1 secondsMemory Limit: 256 MB
Balls for the passed test: 14.1667
Complexity: 36% 7/11
Source: ЛКШ-2011 Севастополь 08.08.2011 д.1 1-я лига
Classes: Graph theory
Example
Example input9 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 |
Example output3 1 2 3 |
| ← Find a cycle | Problems |