网络流入门1——简单模型转化

在现在的信息学竞赛中，一般不会考裸的最大流问题，而是把问题转化为最 大流或最小割模型，这使得题目有了难度。 1. 最大流模型 一个典型的最大流模型就是二分图的最大二分匹配。 二分图 ( , , ) G X Y E  ，其中 X 和 Y 是两个不相交的点集，并且对于每对 ( , ) u v E  ， u X  且 v Y  。二分图的最大二分匹配问题就是从 E 中选择一些边， 使得每个点最多

>>阅读原文<<