费用流
yrleep
大学毕业不久,ios游戏自由开发者。
展开
-
poj 3680 Intervals 费用流
#include #include #include #include using namespace std;const int maxn=1e3+9,inf=1e8;int from[maxn],to[maxn],w[maxn],x[maxn];int head[maxn],lon;int dist[maxn],inque[maxn],que[1111111];int T,n原创 2013-10-20 23:42:46 · 975 阅读 · 0 评论 -
hdu 3667 Transportation 费用流
很明显的费用流的题目,把一条边拆成5条即可。#include #include #include using namespace std;const int maxn=1e2+9;int n,m,p;int head[maxn],lon;struct{ int next,to,c,w,from;}e[222222];void edgeini(){ mems原创 2013-11-30 23:31:04 · 916 阅读 · 0 评论