题目链接：http://poj.org/problem?id=3268
求牛参加聚会的往返最长的路径是多少。往返的时候翻转矩阵，再计算一次，两次求和。
#include
#include
#include
#include
#include
using namespace std;
const int MAXV = 4010;
const int inf = 10000000;
...
分类：
其他好文 时间：
2015-01-29 12:51:51
阅读次数：
209
题目链接：http://poj.org/problem?id=3268
所有的牛去一个牛的家里参加聚会，所给的路径是单向的，问往返的所有牛的路径长度中最长的是多少？
解法：往返时候翻转矩阵，再求一遍最短路径，两次相加后进行比较。
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2015-01-29 09:31:14
阅读次数：
129
Cow Bowling
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
The cows don't use actual bowling balls when they go bowling. They ea...
分类：
其他好文 时间：
2015-01-28 16:07:49
阅读次数：
148
Time Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionFarmer John has been informed of the location of a fugitive cow and wants...
分类：
其他好文 时间：
2015-01-26 22:31:47
阅读次数：
300
题目大意：John想为农场的奶牛举办跳高比赛。奶牛们现在都累了，它们想尽可能的用最少的能量
完成跳高，因为跳过低点的障碍不是很困难，但是高点的障碍就非常困难，所以奶牛只关心它要越
过的障碍的最高高度。
现在给你N个点，编号为1~N，在N个点之间有M个障碍，给你M个障碍链接的点编号和障碍高度，
判断T组从点A跳到点B，尽可能使障碍高度低的路径上最高障碍物高度是多少。
思路：把障碍的高度看做是边，那么题目意思就是给你N个点，M个单向边。问点A到点B能达到的
最长边尽可能短的路径上最长边为多少。类似于求多源最短路...
分类：
其他好文 时间：
2015-01-25 22:37:28
阅读次数：
193
点击打开链接
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8325
Accepted: 3934
Description
Few know that the cows have their own dicti...
分类：
其他好文 时间：
2015-01-23 21:35:43
阅读次数：
214
Best Cow Line
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11230
Accepted: 3329
Description
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the an...
分类：
其他好文 时间：
2015-01-22 13:24:57
阅读次数：
157
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 49988
Accepted: 15679
Description
Farmer John has been informed of the location of a fugit...
分类：
其他好文 时间：
2015-01-21 22:38:55
阅读次数：
259
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9938
Accepted: 4567
Description
Cows are such finicky eaters. Each cow has a preference for certai...
分类：
编程语言 时间：
2015-01-19 09:22:19
阅读次数：
208
