Hty111

摘要： 二分图最大匹配 匈牙利算法 \(\mathcal O(mn)\) 匈牙利算法二分图最大匹配如下图所示： 这时， 我们一个一个看 首先先匹配第一个 我们总是找对方能连上的第一个进行匹配 匹配上一个之后，再匹配第二个 ... 匹配到第三个时，发生了一点小状况 可以看到，第一个和第三个撞了 这是难道要死了 阅读全文