又写了个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
题目大意：
一个农夫在农场发现了许多奇怪的虫洞，这些虫洞是单向的，已知N个农场，M条正常的路径，W条虫洞，虫洞可以使时间倒流，农主通过正常的路径花费一定的时间，这个路径是双向的，
通过虫洞的路径可以使时间倒流，农主是狂热的旅行者，他的目的是通过正常路径和虫洞，能否回到最初的起点的时刻！解题思路： ....
分类：
其他好文 时间：
2014-06-09 22:55:57
阅读次数：
242
链接：http://poj.org/problem?id=3259
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 t...
分类：
其他好文 时间：
2014-06-05 05:26:33
阅读次数：
240
很简单的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
