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

Мости

Мости

Задано неорієтовний граф. Потрібно знайти усі мости у ньому.

Вхідні дані

Перший рядок містить два натуральних числа n та m (n20000, m200000) - кількість вершин та ребер графа відповідно.

Наступні m рядків містять опис ребер по одному у рядку. Ребро номер i описується двома натуральними числами bi, ei (1bi, ein) - номерами вершин, які воно сполучає.

Вихідні дані

Перший рядок повинен містити одне натуральне число b - кількість мостів у заданому графі. У наступному рядку виведіть b цілих чисел - номери ребер, які є мостами, у зростаючому порядку. Ребра нумеруються з одиниці у тому порядку, у якому вони поступають на вхід.

prb1943.gif

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
6 7
1 2
2 3
3 4
1 3
4 5
4 6
5 6
Вихідні дані #1
1
3
Автор Віталій Гольдштейн
Джерело Зимова Школа, Харків 2011, День 9