Advertisement
illfate

Untitled

Feb 23rd, 2019
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.89 KB | None | 0 0
  1. В городе Q n перекрестков и m дорог, соединяющих эти перекрестки (1 <= n <= 20 000, 1 <= m <= 200 000). Мэр города всегда был за равноправие всех участников дорожного движения, поэтому решил сделать все главные дороги в городе одинаковыми по приоритету со второстепенными. Таким образом, все перекрестки в городе стали бы равнозначными. Дорога называется главной в том и только в том случае, если при ее закрытии невозможно будет добраться от произвольного перекрестка до любого другого.
  2.  
  3. Формат ввода:
  4. План города задан во входном файле следующим образом: первая строка содержит числа n и m. Каждая из следующих m строк содержит описание дороги - два целых числа из
  5. диапазона от 1 до n - номера перекрестков, соединяемых этой дорогой.
  6.  
  7. Формат вывода:
  8. На первой строке выведите число b - количество главных дорог в городе. На следующей строке выведите b целых чисел - номера дорог, которые являются главными, в
  9. возрастающем порядке. Дороги нумеруются с единицы в том порядке, в котором они заданы
  10. во входном файле.
  11.  
  12. Пример ввода:
  13. 6 7
  14. 1 2
  15. 2 3
  16. 3 4
  17. 1 3
  18. 4 5
  19. 4 6
  20. 5 6
  21.  
  22. Пример вывода:
  23. 1
  24. 3
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement