浅谈网络流（最大流，最小割，mcmf，最大匹配）

前言： 对于网络流的基础知识，网上许多大佬解释得很透彻了，我在这里也不去挑战大佬权威了！ 这篇博客记录我一周学习网络流的学习笔记！以后还会逐渐完善！ 一、最大流   最大流定理： 如果残留网络上找不到增广路径，则当前流为最大 流；反之，如果当前流不为最大流，则一定有增广路径。 用最大流的增广路经求二分图匹配： 求二分图匹配的过程就是求最大曾广路的问题，而最大流定理就是将两者之间联系起来，所以，二分

>>阅读原文<<