图论—二分图
文章平均质量分 86
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
二分图匹配
二分图最大匹配匈牙利算法核心思想找到增广路ans+1,至找不到增广 具体参照https://www.byvoid.com/blog/hungary复杂度(以下以邻接链表来说)时间复杂度O(VE)(V表示一侧的点数,E表示二分图的边数) 空间复杂度O(V+E) UOJ#78. 二分图最大匹配模板测试var w:array[0..400000,1..2]of longint; x,y,z:ar原创 2016-01-09 11:15:35 · 443 阅读 · 0 评论 -
图论总结
图存储邻接链表-前向星 procedure init(a,b,a:longint); begin w[len,1]:=b; w[len,2]:=c; if w[a,3]=0 then w[a,3]:=len else w[w[a,1],3]:=len; w[a,1]:=len; inc(len); end; readln(n,m); len:=n+1; //n:点数 m:边数原创 2015-06-04 20:54:18 · 1054 阅读 · 0 评论