二分图匹配建流

一句话理解

二分图匹配建流：源连左，右连汇，中间容量 1。

为什么要学

最大流=最大匹配。

讲解

拆点模型可扩展到有容量。

例子

每条匹配边对应流量 1。

常见错误

• 中间边容量无穷导致一人多配。
• 源汇反。