二分匹配
关注
分享
扫一扫
_Yyg
这个作者很懒，什么都没留下…
展开
-
二分图最大匹配总结
大牛的网站 http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html二分图最大匹配总结二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也转载 2013-08-11 18:04:19 · 619 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱 (KM算法 二分图最佳完美匹配 模板)
模板题代码：#include #include #include #include using namespace std;/* KM算法 * 复杂度O(nx*nx*ny) * 求最大权匹配 * 若求最小权匹配，可将权值取相反数，结果取相反数 * 点的编号从0开始 */const int N = 310;const int INF = 0x3f3f3转载 2013-08-11 16:54:53 · 774 阅读 · 0 评论 -
hdu 4619 Warm up 2 (二分匹配)
#include#includeconst 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;原创 2013-08-11 19:14:49 · 497 阅读 · 0 评论