讲的是，一只雄青蛙要从一个石头到另外一个石头上去找某只雌青蛙，但是这两个石头隔得太远，青蛙跳不过去，所幸，湖面上还有很多其他石头，所以青蛙可以借助别的石头一步一步地跳向那只雌青蛙所在的石头。显然青蛙可能有多种路径，比如其中一条是 2，3，4，2，1 ，它跳了五次，数字代表每次跳的距离也就是路径上相邻两个石头之间的距离，那么这只青蛙的弹跳能力至少是4才能跳过去。在其他的路径中，可能要求青蛙的弹跳是5

//前言：第一次写文章，感觉如果今天不写完，那以后也别想再补这两题; poj 2253 :Frogger 题意： 一只青蛙想以最轻松的方案跳到另一个青蛙身旁，问这个最轻松的方案中的两块石头的距离最大值是多少？这个距离我们就称为frog distance。（注意：Freddy Frog是在石头1; Fiona Frog是在石头2，而不是石头n） 所谓的最轻松的方案：把通

题意：在一个无向图中，求起点到终点的最短路径，而这条路径长度被定义为这条路径里最长的边。 思路：用floyd求出最短路径，只需修改一下递推方程， edge[i][j] = min(edge[i][j],max(edge[i][k],edge[k][j]))。 代码： #include <iostream>#include <algorithm>#include <cstd

题目大意： 有n个石头，给出每个石头的坐标位置，请你求出第一个石头到第二个石头的一条路径满足这条路径中距离最远的相连的两个石头的距离最近。 注意：每个测试点有多组数据。 思路： 这道题的方法有很多，我用的方法是最小生成树，每组数据都进行一次寻找，并输出。 这道题是一道考细节的题，程序代码虽然并不是很长的那种，但是打出来非常的乱，有许多值得注意的细节，每一个都不能错。 另外，求两点之

传送门 题意： 有n个石头，各个石头之间都可以通过跳跃到达，试问从a[0]到a[1]的途中需要跳跃的最小最大距离为多少。答案保留三位小数。 Sample Input 2 0 0 3 4 3 17 4 19 4 18 5 0 Sample Output Scenario #1 Frog Distance = 5.000 Scenario #2 Frog Distance = 1.414

题目： Frogger Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40328 Accepted: 12960 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Fro