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