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

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

使得每个点最多在选择的边里出现一次，问最多能选多少条边。

一个二分图的例子及其最大匹配（实线表示选中的边，虚线表示未选中的边）

由于每个点只能在选择的边里出现一