匈牙利算法

一句话理解

匈牙利：给每个左点找增广路。

为什么要学

DFS 匹配。

讲解

vis 每轮清空。O(n m)。

例子

让路：你让开我上。

常见错误

• vis 全局不清。
• 右部匹配数组没更。