u012914220的专栏

链接：http://poj.org/problem?id=1201题目意思：

链接：http://poj.org/problem?id=2135

//MCMF邻接表模板，邻接矩阵的模板，只需要pre就可以了，不要pos了#include#include#include#define MAXN 100#define MAXE 10000#define INF 0x7fffffff#define MIN(a,b) a>b?b:ausing namespace std;int head[MAXN],dist

链接：http://poj.org/problem?id=2516

链接：http://poj.org/problem?id=1087题意：一个房间里，有N种插座，每种一个。现在

链接：http://poj.org/problem?id=3436题意：有

算法步骤：初始化前置流：将与源点s相连的管道流量f(0,i)设为该管道的容量，即 f(0,i)=c(0,i)；将源点s的高度h(0)=V，(V表示图的顶点个数)，其余顶点高度h(i)=0；将源的点余量e(0)设为源容量减去源的流出量，即e(0)=-∑f(0,i)=-∑c(0,i)，与源s相连的点余量设为该点的流入量e(i)=c(0,i)，其余点都为0。构造一个存储顶点的队列vlis

链接：http://poj.org/problem?id=1149 对于某个猪圈i,设拥有这个猪圈钥匙的人序列为Pi1，Pi2...Pij,则从源向Pi1连一条容量为猪圈i初始猪数的边(记得容量为累加),在相邻两个点之间连无穷大边,每个点到汇点连一条容量为需求量的边.然后求最大流即可

转自：http://comzyh.tk/blog/archives/568/

链接：http://poj.org/problem?id=2983

出处：http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmond-K

【转自】http://blog.youkuaiyun.com/liguanxing/article/details/5783804

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4862