Moving On (floyd + 动态规划思维)
题目链接:https://cn.vjudge.net/problem/Gym-102222F
题目大意:给你一些城市,每个城市自己的危险值,一共有q次询问,主人公要从起点u,到达终点v,还会给出主人公承受的最大危险值w,(即主人公不能走那些危险值大于w的城市),求u到v的最短距离。
题目思路:因为题目给的数据最多有200个城市,因此在求解最短路的时候我们可以想到用floyd算法求解最短路,但是...
原创
2019-08-31 21:42:36 ·
301 阅读 ·
0 评论