基本知识：转自http://www.cppblog.com/yuan1028/archive/2010/07/31/121784.html 网络流 很多问题都可以转化成网络流问题，如运输货物时的物流问题，水流问题，匹配问题等等。网络是一个各条边都有权值和方向的图。 网络流问题，一般情况下我们会把各种网络问题抽象成网络流问题，网络流是满足以下性质的网络：每一条边拥有一个最大的容量c，即该条边可

本文转自http://chuanwang66.iteye.com/blog/1446977 思考顺序： 先有容量限制c[] --> 有多种可能的网络流f[] --> 找最大流（流值|f|最大的流） 一、网络流 G=为有向图 1. 容量为非负: 如果有向边(u,v) 存在，c(u,v)≥0； 如果有向边(u,v)不存在，c(u,v)=0 2. 网络流：     （1

const int null = -1; const int VMAX = 500; const int EMAX = 300000; struct Edge { int adj,next,re; //指向的点，下一边的下标，逆边的下标 int r; //余留网边的容量 }h[EMAX+10]; //用下标模拟指针构邻接表 int p[VMAX+10],c; int