![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Hopcroft-Karp
文章平均质量分 75
acm_cxq
这个作者很懒,什么都没留下…
展开
-
hdu 2389 Rain on your Parade(二分图最大匹配,Hopcroft-Karp)
Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 3659 Accepted Submission(s): 1186Problem DescriptionYou’原创 2016-07-28 21:58:19 · 331 阅读 · 0 评论 -
Hopcroft-Karp算法模板(匈牙利算法的优化版本)
struct Edge{ int v,next;}edge[N*N];int cnt,head[N];int xline[N],yline[N],dy[N],dx[N];///xline表示与x配对的y编号,yline表示与y配对的x编号,dy,dx表示在各自集合里的编号int vis[N],dis;void addedge(int u,int v){ edge[原创 2016-07-28 22:04:52 · 1158 阅读 · 0 评论