题目链接 http://poj.org/problem?id=2253 题意 给出青蛙A,B和若干石头的坐标，现在青蛙A要跳到青蛙B所在的石头上，求出所有路径中最远那一跳的最小值。 思路 Floyd算法的变形，将求两点之间的最短路改成求两点之间最大边权的最小值即可。 代码 注意点 1、由于距离是do ...
分类：
其他好文 时间：
2017-11-10 18:42:42
阅读次数：
161
题目链接：http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49409 Accepted: 15729 Description Freddy Frog i ...
分类：
其他好文 时间：
2017-09-26 11:13:09
阅读次数：
180
Description给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离作为青蛙的最小 ...
分类：
其他好文 时间：
2017-09-16 20:26:23
阅读次数：
194
题目链接： http://poj.org/problem?id=2253 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitt ...
分类：
其他好文 时间：
2017-08-21 20:37:24
阅读次数：
244
题目链接：http://poj.org/problem?id=2253 题意：青蛙要从点1到点2，给出各点的坐标，如果点A到点B可以通过A->C，C->B，A到B的距离可以用A->C和C-B中较长的一边代替（如果A直接到B更短的话就不用了），求点1到点2的最短距离。 题解：本来想用dijkst，但是 ...
分类：
其他好文 时间：
2017-08-05 23:32:43
阅读次数：
185
题意 给你n个点的坐标 求第1个点到第2个点的全部路径中两点间最大距离的最小值 非常水的floyd咯 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const i ...
分类：
其他好文 时间：
2017-05-08 19:57:41
阅读次数：
179
题意：要从起点的石头跳到终点的石头，设The frog distance为从起点到终点的某一路径中两点间距离的最大值，问在从起点到终点的所有路径中The frog distance的最小值为多少。 分析： 解法一:Dijkstra，修改最短路模板，d[u]表示从起点到u的所有路径中两点间距离的最大值 ...
分类：
其他好文 时间：
2017-04-01 18:55:25
阅读次数：
210
题目链接：http://poj.org/problem?id=1797 题意：给出两只青蛙的坐标A、B，和其他的n-2个坐标，任一两个坐标点间都是双向连通的。显然从A到B存在至少一条的通路，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中又有一个最大距离。现在要求求出所有通路的最大距离，并 ...
分类：
其他好文 时间：
2017-03-07 00:07:49
阅读次数：
213
题目链接：http://poj.org/problem?id=2253 题目大意：有一只青蛙想到另一只青蛙那，但是不能一次到位，他需要借助中间的石头跳跃，问他到另一只那走的最短路中的最长跳跃距离是多少？ 方法：求到另一只青蛙的地方的最小生成树的最大距离。 ...
分类：
其他好文 时间：
2017-01-14 12:36:26
阅读次数：
263
传送门 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39453 Accepted: 12691 Description Freddy Frog is sitting on a stone in the midd ...
分类：
其他好文 时间：
2016-11-22 02:59:31
阅读次数：
229
