自己的第一道spfa，纪念一下，顺便转载一下spfa的原理。先po代码：#include #include using namespace std;const int MAX = 999999;const int MAXN = 501;int minimum(int a, int b){ re...
分类：
其他好文 时间：
2015-10-13 22:31:16
阅读次数：
265
普通的SPFA的负环判定。犯了三个错误，全部写在注释里了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int MAXNm=10000+500; 8 const int M...
分类：
其他好文 时间：
2015-10-01 20:34:59
阅读次数：
146
题意：有一些点、一些道路和一些虫洞，道路是双向的，连接两点，花费正的时间，而虫洞是单向的，连接两点，可以使时间倒退，求是否能够回到过去。只要明确回到过去其实就是当出现一个负环的时候，不断沿这个环走，就能够实现时间倒退了。然后就是判负环……spfa版： 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-09-06 12:48:25
阅读次数：
207
WormholesTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 36836Accepted: 13495DescriptionWhile exploring his many farms, Farmer John has disco...
分类：
其他好文 时间：
2015-08-20 22:14:36
阅读次数：
161
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:35103Accepted:12805DescriptionWhile exploring his many farms, Farmer John has discovere...
分类：
其他好文 时间：
2015-07-10 02:08:21
阅读次数：
1098
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:34465Accepted:12585DescriptionWhile exploring his many farms, Farmer John has discovere...
分类：
编程语言 时间：
2015-06-01 22:24:48
阅读次数：
172
//
// main.cpp
// poj3259
//
// Created by Fangpin on 15/5/28.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#include
#include
#include
using namespace std;
int g...
分类：
其他好文 时间：
2015-05-29 10:10:35
阅读次数：
138
题意：
N,个点，M条路，W个虫洞，虫洞的边就是负的
如果出现负环代表YES
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 1000
const int INF = 1111111111;
int N,M,...
分类：
其他好文 时间：
2015-03-11 21:45:19
阅读次数：
117
DescriptionWhile 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 at a t...
分类：
其他好文 时间：
2015-03-11 09:19:38
阅读次数：
129
#include
#include
#include
#include
using namespace std;
const int MAXN = 550;
const int MAXM = 5500;
const int INF = 0xffffff0;
struct EdgeNode
{
int to;
int w;
int next;
}Edges[MAXM];
int Head[MAXN],Dist[...
分类：
其他好文 时间：
2015-01-07 13:16:33
阅读次数：
136
