Найдите точки сочленения в неориентированном графе.
Формат ввода
Первая строка входного файла содержит два натуральных числа 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
Семён
НГАУ
Всё сделано в очень сжатые сроки, качественно и без замечаний. Рекомендую!
Галина
НГПУ
Работа выполнена досрочно и очень понятно расписана, даны все пояснения. Очень довольна. Р...
Борис
МАИ
Все сделано вовремя. Преподаватель сильно не всматриваться, но быстро просмотрев, сказал в...
Владимир
ГМА им.С.О.Макарова
Всем доброго дня! Все выполнено досрочно,все замечания исправлены! Андрей большой молодец!!!