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