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