2014年4月26日
图论模板集合
摘要： 二分图模板匈牙利算法 时间复杂度O（n^3)int n1,n2,k;//n1,n2为二分图的顶点集,其中x∈n1,y∈n2int map[N][N],vis[N],link[N];//link记录n2中的点y在n1中所匹配的x点的编号int find(int x){ int i; for... 阅读全文
posted @ 2014-04-26 19:58 _雨 阅读(235) 评论(0) 推荐(0) 编辑