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