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

Неизбежность

Неизбежность

Вася живет в первой вершине связного неориентированного графа, состоящего из \textbf{n} вершин и \textbf{m} ребер. Каждый день он ходит в школу, находящуюся в вершине с номером \textbf{n}. Вася старается каждый день ходить в школу новым маршрутом, однако однажды он заметил, что некоторые рёбра он проходит каждый день, независимо от того, каким маршрутом идет. Помогите Васе найти все такие рёбра. \InputFile Первая строка входного файла содержит два натуральных числа \textbf{n} и \textbf{m} --- количество вершин и ребер графа соответственно (\textbf{n} ≤ \textbf{20000}, \textbf{m} ≤ \textbf{200000}). Следующие \textbf{m} строк содержат описание ребер по одному на строке. Ребро номер \textbf{i} описывается двумя натуральными числами \textbf{b_i}, \textbf{e_i} --- номерами концов ребра (\textbf{1} ≤ \textbf{b_i}, \textbf{e_i} ≤ \textbf{n}). \OutputFile Первая строка выходного файла должна содержать одно натуральное число \textbf{b} --- количество ребер, которые неизбежно встречаются на пути Васи. На следующей строке выведите \textbf{b} целых чисел --- номера этих ребер в возрастающем порядке. Ребра нумеруются с единицы в том порядке, в котором они заданы во входном файле.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
7 8
1 2
2 3
1 3
3 4
4 5
5 6
4 6
6 7
Выходные данные #1
2
4 8
Автор Виталий Гольдштейн
Источник Зимняя школа, Харьков 2011, День 9