eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Точки сполучення

Точки сполучення

Задано неорієнтовний граф. Знайти усі точки сполучення у ньому. \InputFile Перший рядок містить два натуральних числа $n$ та $m~(n \le 2 \cdot 10^4, m \le 2 \cdot 10^5)$ --- кількість вершин та ребер графа відповідно. Наступні $m$ рядків містять описи ребер по одному у рядку. Ребро номер $i$ описується двома натуральними числами $b_i, e_i~(1 \le b_i, e_i \le n)$ --- номерами кінців ребра. \OutputFile Перший рядок повинен містити кількість точок сполучення $b$ у заданому графі. У наступних $b$ рядках виведіть по одному цілому числу --- номери вершин, які є точками сполучення, у зростаючому порядку. \includegraphics{https://static.e-olymp.com/content/92/92fc0a17b41de363198e204b09e680ce3e6cd2e9.gif}
Ліміт часу 2 секунди
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
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
Вихідні дані #1
3
1
2
3
Автор Віталій Гольдштейн
Джерело Зимова Школа, Харків 2011, День 9