Найдите точки сочленения в неориентированном графе.
Формат ввода
Первая строка входного файла содержит два натуральных числа n и m — количества вершин и рёбер графа соответственно (1 ? n ? 20000, 1 ? m ? 200000).
Ребро номер i описывается двумя натуральными числами bi, ei — номерами концов ребра (1 ? bi, ei ? n).
Формат вывода
Первая строка выходного файла должна содержать одно натуральное число b — количество точек сочленения в заданном графе. На следующих b строках выведите b целых чисел — номера вершин, которые являются точками сочленения, в возрастающем порядке.
Пример
Ввод Вывод
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
Вадим
Липецкий Государственный Технический Университет
Все решил правильно, с обьяснением, и качественно, решение скинул в Word, настоятельно рек...
Александра
СПбГТИ(ТУ)
Безмерно благодарна данному исполнителю! Какой раз Александр Валентинович меня выручает. В...
Иван
Вологодский государственный университет
Всё хорошо, замечаний по решению нет. Исполнитель понимающий, отзывчивый.
Кристина
НГСХА
Спасибо огромное за сотрудничество)работа выполнена без единого нарекания)очень довольна)р...