题目链接：传送门BiuBiuBiu~~
分析：（一开始甚至没看懂题目。。。。） 给了两只青蛙坐标，要求出一只青蛙到另一只青蛙的最短路中的最大边的距离，一开始不知道怎么处理。。看了别人发现依旧只要套上最短路的模板，然后把dis[ ] 数组改为最短路中最长边的距离就好了。。接下来就只贴spfa算法代码了，另外两种处理差不多一样。。分析：（一开始甚至没看懂题目。。。。
阅读背景：
POJ2253-Frogger(最短路变形)_Stark_industry
来源：互联网
分享到：
