2019年11月12日
二分图匹配--匈牙利算法
摘要： 匈牙利算法 求二分图的最大匹配，也就是求最多有多少对$(x,y)$匹配，时间复杂度$O(n^2)$ 算法思想 对于每一个x，寻找一个y匹配，如果找到的y匹配已经有匹配了，给y的匹配换一个y(有点绕) 模板 int n,m,e; int a[maxn][maxn]; bool vis[maxn]; / 阅读全文
posted @ 2019-11-12 10:52 hezongdnf 阅读(165) 评论(0) 推荐(0)