网络流
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
Minimum Cost-最小费用最大流
题目描述之前还自以为全部塞在一个图里面就可以搞了。谁知,这样不行。 分开搞网络流,一方面可以节约某些时间,一方面有时候会简化问题。#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;#define MAXPT 126000#define MAXN 50#defin原创 2016-01-04 22:13:51 · 278 阅读 · 0 评论 -
修车-最小费用最大流
题目描述得到一个教训:不要妄想在网络流里面在线修改什么东西;在一开始建模的时候,就应该吧所有的可能考虑进去。#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;#define MAXN 60#define MAXM 9#define MAXPT (MAXM*MAXN原创 2016-01-05 21:04:33 · 270 阅读 · 0 评论 -
SGU 176 Flow construction-上下界网络流
题目描述#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define MAXN 100#define INF 200000000struct node{ int v,c,b; node *next,*back;}edge[MAXN*MAXN*2+1000],*adj[MAXN原创 2016-01-26 14:47:54 · 332 阅读 · 0 评论 -
ZOJ 3229 Shoot the Bullet-上下界网络流
题目描述#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define MAXN 365#define MAXM 1000#define MAXC 100#define MAXE (MAXN*2+MAXN*MAXC+MAXM*2+10)#define INF 2000000000struct原创 2016-01-26 11:22:09 · 283 阅读 · 0 评论 -
SGU 194 Reactor Cooling-上下界网络流模板题
题目描述#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define MAXN 200#define MAXM 40000#define INF 2000000000struct node{ int v,c,id; node *next,*back;}edge[MAXM*2原创 2016-01-25 20:17:56 · 352 阅读 · 0 评论