二分匹配和KM
文章平均质量分 79
Cfreezhan
在校学生编程菜鸟
展开
-
二分图最大匹配总结【转自kb神】
转载来源:http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html无限膜拜kb神啊!!!二分图匹配(匈牙利算法)1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点转载 2012-11-20 22:59:04 · 1949 阅读 · 0 评论 -
完美匹配【KM算法-hdu总结】
转载出处:http://972169909-qq-com.iteye.com/blog/1184514题目链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=12698.iteye.com/blog/1184514题目链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=12698我的转载 2012-12-01 15:55:12 · 1384 阅读 · 0 评论 -
hdu 1533 Going Home【KM算法求最大权匹配】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1533我的链接:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/BGoing HomeTime Limit: 10000/5000 MS (Java/Others) Memory L原创 2012-12-04 18:04:20 · 1076 阅读 · 0 评论 -
hdu 2813 One fihgt one【KM+STLmap】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2813我的链接:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/L算法思想:二分图的最优匹配求最小权覆盖,吕布的战将为集合一(二分图的行),曹操的战将为集合二(二分图的列),如果两边的战将间有战争原创 2012-12-05 13:00:46 · 810 阅读 · 0 评论 -
URAL 1076 Trash 【最大权匹配KM快速模板O(N^3)】
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1076我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/H1076. TrashTime Limit: 1.0 secondMemory Limit: 16 MB原创 2013-02-26 20:24:50 · 1344 阅读 · 0 评论 -
zoj 2362 Beloved Sons【二分匹配】
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2361来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26760#problem/BBeloved SonsTime Limit: 2 Seconds Memory Limi原创 2013-07-21 14:39:04 · 1589 阅读 · 0 评论 -
hdu 3829 Cat VS Dog 【二分图求最大独立集】
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3829题目来源: http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17572#problem/E (CSUST图论训练赛)二分匹配,求最大独立集。Cat VS DogTime Limit: 2000/1000 M原创 2012-11-28 18:24:35 · 1243 阅读 · 0 评论 -
hdu 2255 奔小康赚大钱【KM模板题】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422 Accepted Submission(s):原创 2012-12-01 15:58:44 · 1058 阅读 · 0 评论 -
POJ 3041 Asteroids 【匈牙利算法最小点覆盖】
原题链接:http://poj.org/problem?id=3041题目来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16967#problem/E算法:匈牙利算法(二分匹配,求最小点覆盖数)AsteroidsTime Limit: 1000MS Memory原创 2012-11-23 01:13:34 · 1050 阅读 · 0 评论 -
hdu 1853 Cyclic Tour【KM】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1853我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#problem/CKM算法模板:http://blog.csdn.net/cfreezhan/article/details/8246639用KM求最小费用原创 2013-02-26 15:55:12 · 878 阅读 · 0 评论 -
hdu 3488 Tour【KM】同hdu 1853
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3488我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#overviewTourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/原创 2013-02-26 16:23:18 · 732 阅读 · 0 评论 -
POJ 1469 COURSES【匈牙利算法入门 二分图的最大匹配 模板题】
题目链接:http://poj.org/problem?id=1469COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14455 Accepted: 5715DescriptionConsider a group of N s原创 2012-11-22 15:11:12 · 1459 阅读 · 0 评论