Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- В городе Q n перекрестков и m дорог, соединяющих эти перекрестки (1 <= n <= 20 000, 1 <= m <= 200 000). Мэр города всегда был за равноправие всех участников дорожного движения, поэтому решил сделать все главные дороги в городе одинаковыми по приоритету со второстепенными. Таким образом, все перекрестки в городе стали бы равнозначными. Дорога называется главной в том и только в том случае, если при ее закрытии невозможно будет добраться от произвольного перекрестка до любого другого.
- Формат ввода:
- План города задан во входном файле следующим образом: первая строка содержит числа n и m. Каждая из следующих m строк содержит описание дороги - два целых числа из
- диапазона от 1 до n - номера перекрестков, соединяемых этой дорогой.
- Формат вывода:
- На первой строке выведите число b - количество главных дорог в городе. На следующей строке выведите b целых чисел - номера дорог, которые являются главными, в
- возрастающем порядке. Дороги нумеруются с единицы в том порядке, в котором они заданы
- во входном файле.
- Пример ввода:
- 6 7
- 1 2
- 2 3
- 3 4
- 1 3
- 4 5
- 4 6
- 5 6
- Пример вывода:
- 1
- 3
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement