Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
分类：
其他好文 时间：
2020-02-15 00:13:57
阅读次数：
103
题目链接：https://vjudge.net/problem/POJ-1797 题意：n个点，m条带权边，求点1到点n的所有路径中最小边的最大值。 思路： 和poj2253一样，只不过那题n<=200，可以用floyd，而这题floyd会TLE，所以用dijkstra来做。 提一下floyd的做法 ...
分类：
Web程序 时间：
2019-10-23 13:28:21
阅读次数：
98
1．链接地址 https://vjudge.net/problem/POJ-2253#author=dusenlin 2．问题描述 湖中有n块石头，编号从1到n，有两只青蛙，Bob在1号石头上，Alice在2号石头上，Bob想去看望Alice，但由于水很脏，他想避免游泳，于是跳着去找她。但是Alic ...
分类：
其他好文 时间：
2019-08-25 18:10:47
阅读次数：
68
https://vjudge.net/problem/POJ-2253 Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on anothe ...
分类：
其他好文 时间：
2019-04-27 00:37:02
阅读次数：
221
Frogger 题目链接：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 ...
分类：
其他好文 时间：
2019-02-04 20:57:50
阅读次数：
148
题目连接：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 sitti ...
分类：
其他好文 时间：
2018-04-05 21:01:23
阅读次数：
159
Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to vis ...
分类：
其他好文 时间：
2018-02-11 10:38:19
阅读次数：
179
题目链接 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
