网络流！

网络流！ 网络流模型 最小割模型 二分图最大匹配 二分图的最小点覆盖 二分图的最大独立集 二分图的最大团 两个集合！ 最大权闭合子图 DAG上的最小路径覆盖 有上下限的网络流 费用流模型 有递增费用的费用流 网络流好难啊！ 整理一下网络流的常见模型。 网络流模型 网络流的模型很多很难想，但是如果知道建图方式后就会发现建图很显然。 最小割模型 我们已经知道了最大流是什么东西，那么最小割就是在这个图上

>>阅读原文<<