ACM模板整理

匹配问题的相关概念,最小路径覆盖,点集覆盖,独立集,最大完备匹配KM算法,多重匹配

接上一篇文章,我介绍了二分图匹配的匈牙利算法,接下来继续说一说二分图的相关算法: 接下来就是一些干货了,模板: 权值最大完备匹配,KM算法 HDU2255 奔小康赚大钱(二分图的最大完备匹配,KM算法) 原理请从上面的链…