Мости
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано неорієтовний граф. Потрібно знайти усі мости у ньому.
Вхідні дані
Перший рядок містить два натуральних числа n та m (n ≤ 20000, m ≤ 200000) - кількість вершин та ребер графа відповідно.
Наступні m рядків містять опис ребер по одному у рядку. Ребро номер i описується двома натуральними числами b[i]
, e[i]
(1 ≤ b[i]
, e[i]
≤ n) - номерами вершин, які воно сполучає.
Вихідні дані
Перший рядок повинен містити одне натуральне число b - кількість мостів у заданому графі. У наступному рядку виведіть b цілих чисел - номери ребер, які є мостами, у зростаючому порядку. Ребра нумеруються з одиниці у тому порядку, у якому вони поступають на вхід.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 7K
Коефіцієнт прийняття 23%