
Hopcroft-Karp
文章平均质量分 75
acm_cxq
这个作者很懒,什么都没留下…
展开
-
hdu 2389 Rain on your Parade(二分图最大匹配,Hopcroft-Karp)
Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others) Total Submission(s): 3659 Accepted Submission(s): 1186 Problem Description You’原创 2016-07-28 21:58:19 · 391 阅读 · 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 · 1221 阅读 · 0 评论