摘要: INIT :g[][] 邻接矩阵CALL:res=MaxMatch();时间复杂度为o(VE)下面是二分图最大匹配的简单题(poj1274的代码),做出邻接矩阵后可以直接调用MaxMatch()函数使用: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using namespace std; 5 6 const int MAXN=202; 7 int uN,vN;//u,v数目,需要初始化 8 bool g[MAXN][MAXN];//g[i][j]表示xi与yj相连,也就是要初始 阅读全文
posted @ 2012-05-01 09:45 AndyDHG 阅读(341) 评论(0) 推荐(0) 编辑