二分图最大匹配

一句话理解

最大匹配：边集没有公共点且尽量多。

为什么要学

二分图可用网络流或匈牙利。

讲解

非二分图要用一般图匹配，难得多。

例子

尽量多对人配对。

常见错误

• 贪心按度一定最优。
• 一般图套匈牙利。