Путь к дуэли капитанов
Пиратский остров
Экстремальная
Архипелаг из n островов (пронумерованных от 0 до n-1) соединён мостами - список edges, где каждый мост edges[i] = [a, b] соединяет острова a и b в обе стороны. Капитан Флинт стоит на острове start и должен как можно быстрее добраться до острова end для решающей дуэли. Найдите минимальное количество мостов, которое нужно пересечь. Если путь не существует, верните -1.
Сигнатура функции
shortest_route(n: int, edges: list[list[int]], start: int, end: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [5, [[0, 1], [1, 2], [2, 3], [3, 4]], 0, 4] | 4 |
| [4, [[0, 1], [0, 2], [0, 3]], 1, 3] | 2 |
| [3, [[0, 1]], 0, 2] | -1 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →