[网络流] 二分图匹配

二分图匹配，本质上是最大流问题的一种特殊情况。

指派问题
有N台计算机和K个任务，我们可以给每台计算机分配一个任务，每台计算机能够处理的任务种类各不相同，请求出最多能够处理的任务个数。

这个问题可以像下面这样转化为图论模型来分析。我们可以像下面这样来定义无向二分图 $G = (U \bigcup V,E)$。

U是代表计算机的顶点集合，V是代表任务的顶点集合，对于任意$u \in U 和 v \in V$ 计算机u能够处理任务