2019年3月5日
leetcode_787【K 站中转内最便宜的航班】
摘要： 有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始，以价格 w 抵达 v。 现在给定所有的城市和航班，以及出发城市 src 和目的地 dst，你的任务是找到从 src 到 dst 最多经过 k 站中转的最便宜的价格。 如果没有这样的路线，则输出 -1。 提示： n 范围是 [1, 100 阅读全文
posted @ 2019-03-05 23:06 tcgoshawk 阅读(2109) 评论(0) 推荐(0)