摘要: 匈牙利算法 问题 解决二分图最大匹配问题。 思想 不断寻找原有匹配 \(M\) 的增广路径以增大匹配数。 对每次匹配左边点 \(x\),不断通过右边点 \(y\) 跳到左边 \(y\) 的对象点 \(x*\),直至 \(x\) 右边点 \(y\) 没有对象。 代码 模板 #include<bits/ 阅读全文
posted @ 2021-11-12 19:41 YL-9 阅读(209) 评论(0) 推荐(0)