Lgx_

摘要： 这个人踩死了，连 KM 都不会。 之前一直以为费用流一定优于 KM，前几天做一道题，费用流过不了，非要用 KM 才能过，后来才知道 KM 是能做到 \(O(n^3)\) 的。 二分图最大权完美匹配 给定一张二分图，保证有完美匹配。每条边有权值，求权值和最大的完美匹配。 顶标 顶标是 KM 算法的核心 阅读全文