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