10,2 тыс подписчиков
Перелет с наименьшей ценой
Сложность: Средняя
Условие задачи: Даны n городов, соединенных некоторым количеством рейсов. Вам предоставляется массив рейсов, где рейсы [i] = [fromi, toi, pricei] указывают, что есть рейс из города из i в город toi со стоимостью pricei.
Вам также даны три целых числа src, dst и k, возвращающие самую дешевую цену из src в dst не более чем с k остановками. Если такого маршрута нет, верните значение -1.
Пример:
Ввод: n = 4, flights = [[0,1,100],[1,2,100],[2,0,100],[1,3,600],[2,3,200]], src = 0, dst = 3, k = 1
Вывод: 700
Ввод: n = 3, flights = [[0,1,100],[1,2,100],[0,2,500]], src = 0, dst = 2, k = 1
Вывод: 200
Пишите свое решение в комментариях👇
Около минуты
21 марта 2024