![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
paranoidZ
这个作者很懒,什么都没留下…
展开
-
Magic Potion(俩次匈牙利)
对两次匈牙利算法的理解 其实第二次也是很好理解的:在第一次匈牙利以后match数组就已经更新了,在第一次基础上再次执行匈牙利算法会算出多出来的匹配数原创 2020-10-14 13:07:29 · 227 阅读 · 0 评论 -
匈牙利算法(核心过程)
二分图就是俩个部分,每个部分不能有边,只能俩个部分之间有边 二分图的最大匹配数:二分图左右俩边连接边的最大数,只能一对一。也就是说不能两条边连接同一个点 code: #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N =510; const int M = 1e5+10; int head[N],ne[M],e[...原创 2020-10-12 16:02:12 · 233 阅读 · 0 评论