5707. Критические рёбра
Hard
0 решили
Неориентированный связный граф. Критическое ребро — такое, после удаления которого граф перестаёт быть связным (мост).
Верните список мостов как пары [u, v] с u < v, отсортированные по u, затем v.
Верните список мостов как пары [u, v] с u < v, отсортированные по u, затем v.
Примеры:
Вход:
n = 4, edges = [[0,1],[1,2],[2,0],[1,3]]
Выход:
[[1, 3]]
Объяснение: Треугольник 0-1-2, мост только 1-3.
Вход:
n = 2, edges = [[0,1]]
Выход:
[[0, 1]]
Объяснение: Единственное ребро — мост.
Вход:
n = 3, edges = [[0,1],[1,2],[2,0]]
Выход:
[]
Объяснение: Цикл, мостов нет.
Ограничения:
1 <= n <= 2000
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!