eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Вася живет в первой вершине связного неориентированного графа, состоящего из \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} целых чисел --- номера этих ребер в возрастающем порядке. Ребра нумеруются с единицы в том порядке, в котором они заданы во входном файле.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
7 8
1 2
2 3
1 3
3 4
4 5
5 6
4 6
6 7
Çıxış verilənləri #1
2
4 8
Müəllif Виталий Гольдштейн
Mənbə Зимняя школа, Харьков 2011, День 9