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

Мосты

Мосты

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Дан неориентированный граф. Требуется найти все мосты в нем.

Входные данные

Первая строка содержит два натуральных числа n и m (n2 * 10^4, m2 * 10^5) - количество вершин и ребер графа соответственно. Следующие m строк содержат описание ребер по одному на строке. Ребро номер i задается двумя натуральными числами b[i], e[i] (1b[i], e[i]n) - номерами вершин, которые оно соединяет.

Выходные данные

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

prb1943.gif

Пример

Входные данные #1
6 7
1 2
2 3
3 4
1 3
4 5
4 6
5 6
Выходные данные #1
1
3
Автор Виталий Гольдштейн
Источник Зимняя школа, Харьков 2011, День 9