POJ 2253 Frogger(Dijkstra)
题目链接:Frogger-最短路变形
题目大意:有两只青蛙a和b,他们分别蹲在两块石头上。a想去找b玩,但是由于水被污染了,她只能选择从其他的石头间接跳到b所在的石头上,要我们求的是最短路中的最大边!(由于头脑发热没看清题,一度认为这是最短路,WA到无法自拔)
解题思路:先根据题目给的点建图,然后Dijkstra跑一遍,松弛操作改为求最短路的最大边即可。
代码:
#incl...
原创
2018-04-11 17:29:01 ·
150 阅读 ·
0 评论