摘要：
(￣▽￣)" //无向二分图的最小路径覆盖数=顶点总数-最大匹配数/2（最大匹配数=最小点覆盖数） //这里最大匹配数需要除以2，因为每两个相邻的*连一条边，即和是一样的，所以结果多了一倍 #include #include #include #include #include using namespace std; const int MAXN=405; int uN; char G[MAX... 阅读全文
摘要：
(￣▽￣)" //凡无向图，求匹配时都要除以2 #include #include #include #include #include using namespace std; const int MAXN=1505; int uN; vector g[MAXN]; int link[MAXN]; bool vis[MAXN]; bool DFS(int u) { for(int i... 阅读全文
摘要：
(￣▽￣)" #include #include #include #include #include #include using namespace std; const int MAXN=505; int uN; //二分图左边的点集 vector g[MAXN]; //存储矩阵数据 int link[MAXN]; //记录右边的点v在左边的点集uN中所匹配的点x的编号 bool vis[... 阅读全文
摘要：
http://blog.sina.com.cn/s/blog_691ce2b701016reh.html 阅读全文
摘要：
转自大牛的二分图最大匹配总结 二分图总结2 阅读全文