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
题目大意：给定一张 N 个点的完全图，求 1，2 号节点之间的一条最小瓶颈路。 题解：可知，最小瓶颈路一定存在于最小生成树（最小瓶颈树）中。因此，直接跑克鲁斯卡尔算法，当 1，2 号节点在同一个联通块时，即可停止算法，并输出答案即可。 代码如下 cpp include include include ...
分类：
其他好文 时间：
2018-12-04 13:06:24
阅读次数：
207
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-11-19 13:30:53
阅读次数：
176
【POJ 2253 Frogger】 这道题求从u到v中所有通路的最大边最小 我直接二分做了，但实际上这种题是最短路算法的变种，意义在于告诉我们spfa这些算法不仅能维护出最短路，稍加修改后可以维护出很多其他东西。 #include<iostream> #include<cstdio> #inclu ...
分类：
其他好文 时间：
2018-10-29 11:13:25
阅读次数：
245
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-08-18 13:24:07
阅读次数：
176
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 ...
分类：
其他好文 时间：
2018-08-08 14:58:20
阅读次数：
342
https://vjudge.net/problem/POJ-2253 题意 公青蛙想到母青蛙那里去，期间有许多石头，公青蛙可以通过这些石头跳过去。问至少要跳的最大距离，即所有路径上石头间的最大距离的最小值。 分析 这题是最短路的变形，最短路求的是路径总长的最小值，而此题是求通路中最长边的最小值。其 ...
分类：
其他好文 时间：
2018-06-21 01:27:38
阅读次数：
177
题意:找第0个顶点到第1个顶点建，每条边距离最小的那个长度 思路:Dijkstra松弛的时候改一下就行了 notice：WA了一小时，就因为输出写的.3lf，要写成.3f，黑人问号？？？ ...
分类：
其他好文 时间：
2018-06-15 20:01:53
阅读次数：
165
kuangbin最短路专题链接： 专题题解 写题解的就是比较好的题了 ||| : |: |: 1 / 3|POJ 2387| Til the Cows Come Home 1 / 1|POJ 2253| "Frogger" 找间隔最小的路径 1 / 6|POJ 1797| Heavy Transpo ...
分类：
其他好文 时间：
2018-06-09 15:26:09
阅读次数：
189
题目链接： https://www.luogu.org/problemnew/show/UVA534 思路： 题意就是叫你求$1,2$点之间的最小瓶颈路，何谓最小瓶颈路呢？ 对于无向图$u,v$两个顶点，若两个顶点有多条路径，设第$i$条路径经过边权最大的边权为$w[i]$,那么$u,v$两点的最小 ...
分类：
其他好文 时间：
2018-06-08 22:40:46
阅读次数：
214
