摘要：
这个专题的题都比较简单，没啥好说的，就不写辣(逃 阅读全文
摘要：
关于最小费用最大流 这里的最小费用最大流是在最大流的基础上把费用最小化 Ek费用流 因为会有负边权，所以需要用Spfa求出最小费用，之后Ek一发就好 代码还是不放了吧 ZKW费用流 和Dinic几乎一样，就是在dfs的时候记一个vis数组即可，否则出0环就写比了 ZKW费用流在层数较少的时候会很快， 阅读全文
摘要：
最大流最小割定理 对于一个网络流图$D=(V,E)$的一个可行流$f$，下述三个命题等价: 1>$f$是最大流 2>残余网络$G_f$不存在增广路 3>存在一个割$c$使得$c=f$ 证明几乎是照搬的$rvalue$学长的 首先证明1->2: 假设残余网络中仍存在增广路，那么一定可以继续增光增加流量 阅读全文
摘要：
网络流模型的性质 1>容量限制:$f(x,y)$<=$c(x,y)$ 2>斜对称:$f(x,y)$=-$f(y,x)$ 3>流守恒:除了S或者T,每个点的流出流量等于流入流量 最大流 最大流问题是指给定S和T，求出S到T的最大流量 这个图的最大流就是2，但是假如我们把这个图给skyh的话，他一定会走 阅读全文