题意：FJ发现了许多虫洞，通过虫洞可以使时光倒流，通过普通的路时间增加，给出一张有向带负权图，问FJ能不能从某一点出发回到这一点时回到了过去。解法：Bellman-Ford判负环。先做n-1次松弛，得到最多用n-1条边时从源点到每一个点的最短路径，如果再做一次松弛还可以减少路径长度，说明有负环。代码...
分类：
其他好文 时间：
2015-06-27 21:23:00
阅读次数：
101
【POJ 3259】Wormholes
判断负环——BellMan/SPFA代码如下BellMan-Ford...
分类：
其他好文 时间：
2015-06-17 21:47:09
阅读次数：
201
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 10001;
struct Edge {
int from;
int to;
int w...
分类：
其他好文 时间：
2015-06-17 16:51:50
阅读次数：
98
http://poj.org/problem?id=3259
之前一开始 ，没做出来，搁置了好几天才看见bug所在。所以今天a掉了 ，把代码贴出来，这个使用邻接矩阵表示的 ，下一篇用邻接表可以提高效率。
#include
#include
#include
#include
using namespace std;
const int INF=600;
int G[INF][INF];
...
分类：
编程语言 时间：
2015-06-15 22:15:49
阅读次数：
171
UVA558 - Wormholes（BellmanFord判负环）
UVA558 - Wormholes
题目大意：
有一个教授希望利用虫洞回到过去(还是从这个虫洞出来就到达了过去），给你虫洞形成的有向图，问教授能否回到过去。
解题思路:
利用BellmanFord判负环，如果不存在负环的话，那么最多经过N - 1次迭代就可以得到最短路，因为形成最短路最多N - 1个节...
分类：
其他好文 时间：
2015-05-28 21:30:51
阅读次数：
128
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:34302Accepted:12520DescriptionWhile exploring his many farms, Farmer John has discovere...
分类：
其他好文 时间：
2015-05-18 22:32:22
阅读次数：
120
最短路Bellman的算法，只需用到判断是否存在负圈的部分，因为只要存在负圈，则一定有一条路可以返回起点并且时间还原（一开始题意理解的不好，注意如果返回起点的时间为负数，其实也是可以的，应该是默认了返回起始时间，因为时间不能为负。） 所以，实质就是判断是否存在负圈。
#include
#include
#include
using namespace std;
const int INF = ...
分类：
其他好文 时间：
2015-04-29 19:53:30
阅读次数：
139
1715: [Usaco2006 Dec]Wormholes 虫洞Time Limit:5 SecMemory Limit:64 MBSubmit:501Solved:278[Submit][Status][Discuss]DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作...
分类：
其他好文 时间：
2015-04-15 19:28:28
阅读次数：
170
直接按照题意暴力就行
/*
ID: 18906421
LANG: C++
PROG: wormhole
*/
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 15;
LL v[maxn];
int next[maxn],connect[...
分类：
其他好文 时间：
2015-04-13 22:56:49
阅读次数：
138
