#include#include#include#include#includeusing namespace std;#define INF 100000000int u[6000],v[6000],w[6000];int first[6000],next[6000];int coun[6000]...
分类：
其他好文 时间：
2015-01-25 06:28:52
阅读次数：
138
下面是今天的题解链接，感觉写的还是很详细的，有什么问题可以找我，大家一起探讨~~~
A - MPI Maelstrom:
题解链接：MPI Maelstrom
B - Cow Hurdles：
题解链接：Cow
Hurdles
C - Wormholes:
题解链接：Wormholes
D - Frogger：
题解链接：Frogger...
分类：
其他好文 时间：
2015-01-18 21:08:40
阅读次数：
145
题目链接： http://poj.org/problem?id=3259题目大意： 有一个穿越时光的农夫，他有N个农场，每个农场有M条双向路，有W个单向虫洞，每条路有三个属性（s，e，t）分别代表的是从s到达e花费t时间，每个虫洞也有三个属性（s，e，t）分别代表的是s到达e花费-t时间，这个农.....
分类：
其他好文 时间：
2015-01-18 10:28:22
阅读次数：
151
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32393
Accepted: 11771
Description
While exploring his many farms, Farmer John has discovered...
分类：
编程语言 时间：
2015-01-16 13:07:27
阅读次数：
320
#include
#include
#include
#include
using namespace std;
const int MAXN = 550;
const int MAXM = 5500;
const int INF = 0xffffff0;
struct EdgeNode
{
int to;
int w;
int next;
}Edges[MAXM];
int Head[MAXN],Dist[...
分类：
其他好文 时间：
2015-01-07 13:16:33
阅读次数：
136
题目描述：Farmer John 在探索农场的时候 惊奇的发现一些虫洞，虫洞是一个特殊的东西，他是一个单向通道，他能到达虫洞的另一端， 可以穿越到达之前的时间。Farmer John 的由N个农场组成， 编号是 1-N, M条单向通道， W个虫洞。Farmer John 是个时空穿越迷， 他想要做到...
分类：
其他好文 时间：
2014-12-15 21:41:13
阅读次数：
186
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32111
Accepted: 11662
Description
While exploring his many farms, Farmer John has discovered a...
分类：
其他好文 时间：
2014-12-08 12:27:31
阅读次数：
237
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:32109Accepted:11660DescriptionWhile explor...
分类：
其他好文 时间：
2014-12-02 22:23:01
阅读次数：
258
描述
农夫约翰爱好在周末进行高能物理实验的结果却适得其反，导致N个虫洞在农场上（2
根据他的计算，约翰知道他的虫洞将形成 N/2 连接配对。例如，如果A和B的虫洞连接成一对，进入虫洞A的任何对象体将从虫洞B出去，朝着同一个方向，而且进入虫洞B的任何对象将同样从虫洞A出去，朝着相同的方向前进。这可能发生相当令人不快的后果。
例如，假设有两个成对的虫洞A(1，1) 和 B(3，1...
分类：
其他好文 时间：
2014-11-27 12:48:43
阅读次数：
221
题目1715: [Usaco2006 Dec]Wormholes 虫洞Time Limit:5 SecMemory Limit:64 MBDescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的...
分类：
其他好文 时间：
2014-11-03 20:42:04
阅读次数：
259
