2020年8月16日
2019南昌网络赛 Fire-Fighting Hero - 最短路 DIjkstra
摘要： 有一个消防队英雄，k个消防队成员，进行比赛，消防队英雄到达n个点的最短路的最大值和消防队成员到达n个点的最短路的最大值的C倍进行比较 方法1： 跑一次DIjkstra，从消防队英雄出发，然后跑K次最短路，求出值即可 方法2： 建立辅助点0点，0点到K个消防队成员有一个有向边，然后跑2次最短路，求出最 阅读全文
posted @ 2020-08-16 21:55 Emcikem 阅读(130) 评论(0) 推荐(0) 编辑