poj 2139 Six Degrees of Cowvin Baconfloyd的模板题。 建图的时候记得i==j的时候ma[i][j]=0;其他情况是inf poj 3259 Wormholes 题目的意思其实就是找负环。不懂的可以翻翻书，负环的时候没有最短路，因为它可以通过负环不断的变小。 这 ...
分类：
其他好文 时间：
2016-07-13 13:51:06
阅读次数：
138
题目链接：http://poj.org/problem?id=3259 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole i ...
分类：
其他好文 时间：
2016-06-20 14:10:54
阅读次数：
176
1108 - Instant View of Big Bang PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Have you forgotten about wormholes? Oh my g ...
分类：
其他好文 时间：
2016-05-19 14:58:43
阅读次数：
171
POJ 3259 Wormholes[★★☆☆☆]图论 最短路 bellman
题目大意：本质就是求该图是否存在负环。也就是如何求出一个图是否含有负环。
要注意的是输入该题中的path是双向的，wormhole是单向的
样例输入：
2
3 3 1
1 2 2
1 3 4
2 3 1
3 1 3
3 2 1
1 2 3
2 3 4
3 1 8输出：
NO
YES
解题思路：这...
分类：
其他好文 时间：
2016-05-12 17:21:50
阅读次数：
154
时间:2016-04-03 20:22:04 星期日 题目编号:[2016-04-03][POJ][3259][Wormholes] 题目大意:某农场有n个节点,m条边(双向)和w个虫洞(单向),(走虫洞可以回到过去的时间),问能否和过去的自己相遇 分析: 题目意思就是给定一个带负权的图,问是否存在... ...
分类：
其他好文 时间：
2016-04-03 23:30:41
阅读次数：
212
题目链接：http://poj.org/problem?id=3259 题目大意是给你n个点，m条双向边，w条负权单向边。问你是否有负环(虫洞)。 这个就是spfa判负环的模版题，中间的cnt数组就是记录这个点松弛进队的次数，次数超过点的个数的话，就说明存在负环使其不断松弛。
分类：
其他好文 时间：
2016-03-19 14:44:38
阅读次数：
147
(￣▽￣)" #include #include #include #include #include #include using namespace std; const int INF=10e7; const int MAXN=510; int f,n,m,w,s,e,t; int lc[MA...
分类：
其他好文 时间：
2016-02-18 01:11:14
阅读次数：
192
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <queue> 6 #define MAX 9999999 7 8 using namespace std
分类：
其他好文 时间：
2016-01-31 02:48:43
阅读次数：
253
先给个任意门：http://train.usaco.org/usacoprob2?a=Hjk3nSx2aDB&S=wormhole又是一道好题直接解释吧~x,y -> positionr[u] -> 第u个点右边第一个hole的位置partner[u] -> 与u相连的点Then 怎么判断她就陷入循...
分类：
其他好文 时间：
2016-01-23 18:20:42
阅读次数：
114
