300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > 787. K 站中转内最便宜的航班

787. K 站中转内最便宜的航班

时间:2021-05-25 18:58:41

相关推荐

787. K 站中转内最便宜的航班

n个城市通过m个航班连接。每个航班都从城市u开始,以价格w抵达v

现在给定所有的城市和航班,以及出发城市src和目的地dst,你的任务是找到从srcdst最多经过k站中转的最便宜的价格。 如果没有这样的路线,则输出-1

示例 1:输入: n = 3, edges = [[0,1,100],[1,2,100],[0,2,500]]src = 0, dst = 2, k = 1输出: 200解释: 城市航班图如下从城市 0 到城市 2 在 1 站中转以内的最便宜价格是 200,如图中红色所示。

示例 2:输入: n = 3, edges = [[0,1,100],[1,2,100],[0,2,500]]src = 0, dst = 2, k = 0输出: 500解释: 城市航班图如下从城市 0 到城市 2 在 0 站中转以内的最便宜价格是 500,如图中蓝色所示。

提示:

n范围是[1, 100],城市标签从0n- 1.航班数量范围是[0, n * (n - 1) / 2].每个航班的格式(src,dst, price).每个航班的价格范围是[1, 10000].k范围是[0, n - 1].航班没有重复,且不存在环路

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。