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
spfa判断是否存在负环，path双向，wormhole单向View Code
分类：
其他好文 时间：
2014-10-17 21:54:21
阅读次数：
130
题意：N块地，M条路，W个虫洞。判断有没有可以是时间倒流的路径。注意把W次输入的w[i]改成-w[i]。
SPFA:判断有没有入队次数超过N的点。...
分类：
其他好文 时间：
2014-08-14 10:53:18
阅读次数：
228
WormholesDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it i...
分类：
其他好文 时间：
2014-07-24 17:27:45
阅读次数：
284
又写了个bellman模板一直RE求解啊。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
using namespace...
分类：
其他好文 时间：
2014-06-27 10:27:04
阅读次数：
233
看了一天秘密糊糊#include #include #include #define N
900001struct node{ int u,v,w;}q[100001];int dis[10001];int n,m,w1,count=0;int
B(){ int flag=0; for(int i=...
分类：
其他好文 时间：
2014-06-10 00:52:03
阅读次数：
315
题目大意：
一个农夫在农场发现了许多奇怪的虫洞，这些虫洞是单向的，已知N个农场，M条正常的路径，W条虫洞，虫洞可以使时间倒流，农主通过正常的路径花费一定的时间，这个路径是双向的，
通过虫洞的路径可以使时间倒流，农主是狂热的旅行者，他的目的是通过正常路径和虫洞，能否回到最初的起点的时刻！解题思路： ....
分类：
其他好文 时间：
2014-06-09 22:55:57
阅读次数：
242
很简单的bellmanford题目，这里比较详细：http://blog.csdn.net/lyy289065406/article/details/6645790
直接代码
#include
#include
#include
#include
#include
#include
using namespace std;
const int SIZE=11111;
const i...
分类：
其他好文 时间：
2014-06-03 04:10:45
阅读次数：
182
本文出自：http://blog.csdn.net/svitter
题意：最基础的Bell-man题目，寻找负环．告诉你有几个村庄，在村庄中有通路，通路走过去花费时间，通路是双向的，走虫洞可以使时间倒退，即负边．但是负边是单向的．
总结写在最前面：
Bell_Man算法最关键就在于判断有无负环；
Bell_man算法刚刚自学，还不是很明白．一开始觉得使用邻接矩阵即可，想松弛ｎ－１次...
分类：
其他好文 时间：
2014-04-30 22:13:39
阅读次数：
274
