ACM 图论——二分匹配 - 随笔分类 - 若忆_star

BNUOJ 12756 Social Holidaying（二分匹配）

摘要：题目链接：http://www.bnuoj.com/bnuoj/problem_show.php?pid=12756Social HolidayingTime Limit:3000msMemory Limit:131072KBThis problem will be judged on UVALiv... 阅读全文

posted @ 2015-08-18 10:06 若忆_star 阅读(297) 评论(0) 推荐(0)

hdu 2063 过山车二分匹配（匈牙利算法）

摘要：简单题hdu2063题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total S... 阅读全文

posted @ 2015-08-14 11:51 若忆_star 阅读(316) 评论(0) 推荐(0)

hdu 3729 I'm Telling the Truth(二分匹配_ 匈牙利算法)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3729I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others... 阅读全文

posted @ 2015-08-12 10:35 若忆_star 阅读(305) 评论(0) 推荐(0)

hdu 2119 Matrix(二分匹配)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2119MatrixTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissi... 阅读全文

posted @ 2015-08-09 11:01 若忆_star 阅读(220) 评论(0) 推荐(0)

hdu 1498 50 years, 50 colors（二分匹配_匈牙利算法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=149850 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)T... 阅读全文

posted @ 2015-08-06 10:59 若忆_star 阅读(462) 评论(0) 推荐(0)

hdu 1151 Air Raid（最小路径覆盖）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submis... 阅读全文

posted @ 2015-08-01 10:44 若忆_star 阅读(364) 评论(0) 推荐(0)

hdu 1150 Machine Schedule（二分匹配，简单匈牙利算法）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1150Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Tota... 阅读全文

posted @ 2015-07-25 11:45 若忆_star 阅读(1827) 评论(0) 推荐(0)

hdu 1281 棋盘游戏（二分匹配）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission... 阅读全文

posted @ 2015-07-24 21:30 若忆_star 阅读(662) 评论(4) 推荐(1)

算法之匈牙利算法

摘要：匈牙利算法：它由匈牙利数学家Edmonds于1965年提出，因而得名。此算法的核心就是寻找增广路径，通过增广路径来求二分图最大匹配的一种算法。通过这个图片来讲述一下。黑色代表A\B\C\D四只小狗，红色代表四种口味的骨头，每一条线表示的是小狗喜欢吃这个口味的骨头。我们按照顺序给小狗们分配骨头，先给A... 阅读全文

posted @ 2015-07-09 16:02 若忆_star 阅读(12133) 评论(3) 推荐(1)

随笔分类 - ACM 图论——二分匹配