Задачи
Мосты
Мосты
Дан неориентированный граф. Требуется найти все мосты в нем.
Входные данные
Первая строка содержит два натуральных числа n и m (n ≤ 2 * 10^4
, m ≤ 2 * 10^5
) - количество вершин и ребер графа соответственно. Следующие m строк содержат описание ребер по одному на строке. Ребро номер i задается двумя натуральными числами b[i]
, e[i]
(1 ≤ b[i]
, e[i]
≤ n) - номерами вершин, которые оно соединяет.
Выходные данные
Первая строка должна содержать количество мостов b в заданном графе. На следующей строке выведите b целых чисел - номера ребер, которые являются мостами, в возрастающем порядке. Ребра нумеруются с единицы в том порядке, в котором они поступают на вход.
Пример
Входные данные #1
6 7 1 2 2 3 3 4 1 3 4 5 4 6 5 6
Выходные данные #1
1 3