求第一个点到第二个点的所有通路上最长的边 dijkstra的变形 每次松弛的是每条边通路上的的最长的边 WA了好几次是因为用了%lf 改成%f就过了…… ...
分类:
其他好文 时间:
2016-10-22 20:39:14
阅读次数:
151
题目链接:http://poj.org/problem?id=2253 Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38366 Accepted: 12357 Description Freddy Frog i ...
分类:
其他好文 时间:
2016-09-11 20:23:14
阅读次数:
187
说明:关于Uva的题目,可以在vjudge上做的,不用到Uva(那个极其慢的)网站去做。 最小瓶颈路:找u到v的一条路径满足最大边权值尽量小 先求最小生成树,然后u到v的路径在树上是唯一的,答案就是这条路径。 Uva 534 Frogger Time Limit: 3000MS 64bit IO F ...
分类:
其他好文 时间:
2016-08-26 06:40:28
阅读次数:
266
原题链接:点击此处 题意: 一只叫Freddy的青蛙蹲坐在湖中的一块石头上。突然他发现一只叫Fiona的青蛙在湖中的另一块石头上。Freddy想要跟Fiona约会,但由于湖水太脏,他不想游泳过去而是跳过去找Fiona。 很不幸,Fiona所在的石头距离他有点远,甚至超出了他的跳跃能力。然而Fredd ...
分类:
其他好文 时间:
2016-07-30 22:29:47
阅读次数:
139
http://poj.org/problem?id=2253 题意:有一只青蛙A想要跳到另一只青蛙B处, 由于青蛙A的跳跃幅度没有那么大, 所以它需要借助它周边的一些石头从而到达青蛙B处。问你在众多可供选择的道路中,哪条道路中跳跃的最大值要比其他道路中的最大值小。(也就是求它的跳跃幅度至少要为多少) ...
分类:
其他好文 时间:
2016-07-19 18:25:19
阅读次数:
192
题意比较难搞懂。实际上就是求到‘2’点的 最小的最大值。说明白点就是:从‘1’到‘2’有多条路,每一条路中肯定有一条最大的边,求的是所有路中最大边最小的那个值。 可以用dij或者spfa搞,松弛操作都一样的。也可以用弗洛伊德,都差不多。下面只贴前两个 spfa: ...
分类:
其他好文 时间:
2016-07-12 17:36:09
阅读次数:
170
Frogger Time Limit: 1000MS Memory Limit: 65536K Time Limit: 1000MS Memory Limit: 65536K Description Freddy Frog is sitting on a stone in the middle of ...
分类:
其他好文 时间:
2016-07-02 17:17:26
阅读次数:
3835
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 34968 Accepted: 11235 Description Freddy Frog is sitting on a stone in the middle o ...
分类:
其他好文 时间:
2016-06-12 10:50:58
阅读次数:
164
以Floyd解法为主的练习题六道 ZOJ2027-Travelling Fee POJ2253-Frogger POJ2472-106 miles to Chicago POJ1125-Stockbroker Grapevine POJ1603-Risk POJ2607-Fire Station 这 ...
分类:
其他好文 时间:
2016-05-16 23:16:46
阅读次数:
260
时间:2016-04-02 17:55:33 星期六 题目编号:[2016-04-02][POJ][2253][Frogger] 题目大意:给定n个点的坐标,问从起点到终点的所有路径中,最大边的最小值是多少,即每一步至少是多少才能走到终点 分析: 方法1: 枚举出完全图,然后从起点跑一次Dijkst... ...
分类:
其他好文 时间:
2016-04-02 20:17:08
阅读次数:
320