题目链接：Frogger
题意：两只青蛙，A和B，A想到B哪里去，但是A得弹跳有限制，所以不能直接到B，但是有其他的石头作为过渡点，可以通过他们到达B，问A到B的所有路径中，它弹跳最大的跨度的最小值
PS：最小生成树过的，刚开始用Dijstra做，Kao，精度损失的厉害，对于Dijksra的变形不大会变啊，看了Discuss有人用最小生成树过，我一划拉，还真是，敲了，就过了，等会研究研究最...
分类：
其他好文 时间：
2014-06-14 10:35:14
阅读次数：
271
讲的是，一只雄青蛙要从一个石头到另外一个石头上去找某只雌青蛙，但是这两个石头隔得太远，青蛙跳不过去，所幸，湖面上还有很多其他石头，所以青蛙可以借助别的石头一步一步地跳向那只雌青蛙所在的石头。显然青蛙可能有多种路径，比如其中一条是 2，3，4，2，1 ，它跳了五次，数字代表每次跳的距离也就是路径上相邻两个石头之间的距离，那么这只青蛙的弹跳能力至少是4才能跳过去。在其他的路径中，可能要求青蛙的弹跳是5...
分类：
其他好文 时间：
2014-06-01 14:51:23
阅读次数：
230
