Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1553. Мосты
Компоненты связности, мосты, точки сочлененияОлимпиадные задачи на русском языке
| 23/03/2011 | Занятие 18 (C) |
| 26/03/2014 | Занятие 18 (C) |
| 05/07/2023 | Лето 2023-5 сложные (E) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Вам задан неориентированный связный граф с `n` вершинами и `m` ребрами
(`2\ ≤\ n\ ≤\ 20\ 000`, `n-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
