Поиск мостов в графах
Неориентированный граф с n-вершинами и m-ребрами. В графе нет петель и кратных ребер, но известно, что он связный. Задача найти все мосты графа.
Входящий файл в первой строке содержит числа n и m. Каждая следующая строка содержит два целых числа, обозначающих одно из m-ребер.
Исходящий файл в первой строке - количество мостов в графе. Последующие строки указывают порядковый номер моста из входящего файла, отсортированного по возрастанию.
Пример входящего файла:
9 11
1 2
1 3
2 3
2 7
3 7
3 4
4 5
4 8
5 9
6 7
8 9
Пример исходящего файла:
2
6
10