Дано
n городов, рейсы flights [from, to, price], города src, dst и лимит пересадок k. Верните минимальную стоимость полёта из src в dst с не более чем k пересадками, или -1.Пример 1
Вход: n = 3, flights = [[0,1,100],[1,2,100],[0,2,500]], src = 0, dst = 2, k = 0
Выход: 500
Объяснение: Без пересадок — только прямой рейс.
Выход: 500
Объяснение: Без пересадок — только прямой рейс.
Пример 2
Вход: n = 3, flights = [[0,1,100],[1,2,100],[0,2,500]], src = 0, dst = 2, k = 1
Выход: 200
Объяснение: С одной пересадкой дешевле прямого.
Выход: 200
Объяснение: С одной пересадкой дешевле прямого.