Задачі
Мости
Мости
Задано неорієтовний граф. Потрібно знайти усі мости у ньому.
Вхідні дані
Перший рядок містить два натуральних числа n та m (n ≤ 20000, m ≤ 200000) - кількість вершин та ребер графа відповідно.
Наступні m рядків містять опис ребер по одному у рядку. Ребро номер i описується двома натуральними числами bi
, ei
(1 ≤ bi
, ei
≤ n) - номерами вершин, які воно сполучає.
Вихідні дані
Перший рядок повинен містити одне натуральне число b - кількість мостів у заданому графі. У наступному рядку виведіть b цілих чисел - номери ребер, які є мостами, у зростаючому порядку. Ребра нумеруються з одиниці у тому порядку, у якому вони поступають на вхід.
Вхідні дані #1
6 7 1 2 2 3 3 4 1 3 4 5 4 6 5 6
Вихідні дані #1
1 3