摘要：
@ 前言 初一的证明简直就是SB，错漏百出。。。 术语介绍 前向弧：$E$中的边。 可行流：上文介绍的是最大流，可行流即为满足$f,c$约束的一个流，最大流是没有增广路径的可行流，对于一个流$f$，$|f|$就是其流量。 割 割是啥子东西？ 割是针对只有前向弧的有向图的，需要注意的。 一个割就是把点 阅读全文
摘要：
前言 初三的时候就知道以后注定会重新写网络流的博客了。 但是呢，之前的博客是不会删的。水数量 因为之前碰了很多杂七杂八的东西。 万一删了不就前功尽弃了，如果有少数几个读得懂我所写的文章的，可以结合两篇一起看，遇到重复的地方以这篇为参考，加上自己的理解。 需要注意的是，这篇文章可能对于信息学新手不会太 阅读全文