yyg的专栏

大牛的网站 http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html 二分图最大匹配总结 二分图匹配（匈牙利算法） 1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数 König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也

模板题 代码： #include #include #include #include using namespace std; /* KM算法 * 复杂度O(nx*nx*ny) * 求最大权匹配 * 若求最小权匹配，可将权值取相反数，结果取相反数 * 点的编号从0开始 */ const int N = 310; const int INF = 0x3f3f3

#include #include const int maxn = 1005; int n , m; int g[maxn][maxn]; int linker[maxn]; bool used[maxn]; struct T1{ int x1; int y1; int x2; int y2; }pn[maxn]; struct T2{ int x1;