5707. Критические рёбра
Hard
0 решили
Неориентированный связный граф. Критическое ребро (мост) — такое, после удаления которого граф перестаёт быть связным.
Верните список мостов как пары
Верните список мостов как пары
[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, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!