题意：给出2K个平面上的点，给它们一一配对，问有多少种配对方法使得存在从某个点一直向右走会陷在循环里(K#include #include#include #include #define maxn 1000using namespace std;ifstream fin("wormhole.in"...
分类：
其他好文 时间：
2014-10-27 19:07:40
阅读次数：
180
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31762
Accepted: 11561
Description
While exploring his many farms, Farmer John has discovered a nu...
分类：
其他好文 时间：
2014-10-22 14:38:55
阅读次数：
205
1715: [Usaco2006 Dec]Wormholes 虫洞Time Limit: 5 SecMemory Limit: 64 MBSubmit: 475Solved: 263[Submit][Status]DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇...
分类：
其他好文 时间：
2014-10-16 19:38:53
阅读次数：
212
利用SPFA判负环。如果一个节点出队N次有负环这里记录一下#include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-10-07 20:41:04
阅读次数：
166
John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=200。 现在John想借...
分类：
其他好文 时间：
2014-09-10 23:44:01
阅读次数：
227
WormholesTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Description...
分类：
其他好文 时间：
2014-08-31 10:24:21
阅读次数：
226
解题报告
思路：
spfa判负环。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node {
int v,w,next;
} edge[M];
int head[N],dis[N],...
分类：
其他好文 时间：
2014-08-23 20:25:41
阅读次数：
261
题意：N块地，M条路，W个虫洞。判断有没有可以是时间倒流的路径。注意把W次输入的w[i]改成-w[i]。
SPFA:判断有没有入队次数超过N的点。...
分类：
其他好文 时间：
2014-08-14 10:53:18
阅读次数：
228
Description
While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination a...
分类：
其他好文 时间：
2014-08-11 21:26:02
阅读次数：
310
题意：就是给你一个n,m,t n代表有多少个点，m代表有多少个双向的边 t代表的是虫洞，现在要你判读是否还可以穿越到过去的点
虫洞的意思是给你的边是单向的，并且是负权值（输入的时候是正数）
思路：是否可以穿越回过去的点，即有没有负环，果断套用模板,dijkstra算法不能检测负环
AC代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-31 23:59:20
阅读次数：
472
