题目链接：点击打开链接
题意：求从1到2的路径中， 使得最长路尽量小。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Max(a,b) (...
分类：
其他好文 时间：
2016-03-05 11:51:02
阅读次数：
259
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24879 Accepted: 8076 Description Freddy Frog is sitting on a stone in the middle of
分类：
其他好文 时间：
2016-02-22 08:57:07
阅读次数：
207
/*好久没有做有关图论的题了，复习一下。--------------------------------------------------------- 任意两点间的最短路（Floyd-Warshall算法）动态规划:dp[k][i][j]:=节点i可以通过编号1,2...k的节点到达j节点的最短...
分类：
编程语言 时间：
2015-12-06 20:42:45
阅读次数：
219
A -FroggerTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionFreddy Frog is sitting on a stone in the middle of ...
分类：
其他好文 时间：
2015-10-23 01:34:28
阅读次数：
217
解题思路：floyed模板题（稍微变换一点），不解释，上代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define inf 0x3f3f3f3f 7 const int maxn = 205; 8 ...
分类：
其他好文 时间：
2015-10-22 19:08:01
阅读次数：
191
DescriptionFreddy 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 visi...
分类：
其他好文 时间：
2015-10-22 16:59:10
阅读次数：
226
原题链接：http://poj.org/problem?id=2253FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:30637Accepted:9883DescriptionFreddy Frog is sitting on...
分类：
其他好文 时间：
2015-08-20 06:42:11
阅读次数：
109
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30438
Accepted: 9810
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenl...
分类：
其他好文 时间：
2015-08-13 22:23:52
阅读次数：
142
FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:30427Accepted:9806DescriptionFreddy Frog is sitting on a stone in the middle of a lake. S...
分类：
其他好文 时间：
2015-08-13 14:07:45
阅读次数：
160
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=475题意：求点1到2所有路径上最大边的最小值。解法：Kruskal按边值排序。直到1，2联通。代码：#include
#include
#include <algor...
分类：
其他好文 时间：
2015-08-08 19:58:43
阅读次数：
112
