摘要：「学习笔记」带花树 引子 最大匹配问题, 二分图可以用匈牙利算法, 那一般图呢......? 算法 一 思路 二分图中的匈牙利算法, 是一个 \(O(nm)\) 的算法, 每次寻找增广路的复杂度为 \(O(m)\). 之所以能达到这个复杂度, 是因为在二分图上有一个结论 : ​ 若在寻找以 \(u\ 阅读全文