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

Мосты

Мосты

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

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

Первая строка содержит два натуральных числа n и m (n2 * 104, m2 * 105) - количество вершин и ребер графа соответственно. Следующие 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