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