二分图匹配
BLF2
这个作者很懒,什么都没留下…
展开
-
HDOJ 1150 ——Machine Schedule 二分图匹配 模板直接过
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5980 Accepted Submission(s): 3009Problem DescriptionAs we a原创 2014-11-15 16:27:22 · 588 阅读 · 0 评论 -
HDOJ 1498 —— 50 years, 50 colors 二分图匹配(最小点覆盖 = 最大二分匹配)
50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1752 Accepted Submission(s): 962Problem DescriptionOn Octo原创 2014-11-16 17:20:05 · 660 阅读 · 0 评论 -
HDOJ 1151 ——Air Raid 二分图匹配
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3442 Accepted Submission(s): 2273Problem DescriptionConsider a town原创 2014-11-15 17:29:08 · 542 阅读 · 0 评论 -
HDOJ 2063 过山车 ——二分图最大匹配(以邻接矩阵,邻接表为数据结构的匈牙利算法)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11663 Accepted Submission(s): 5125Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2014-11-14 15:15:17 · 943 阅读 · 0 评论 -
图算法之:匈牙利算法(最大二分匹配)
图算法之:匈牙利算法(最大二分匹配)匈牙利算法是解决寻找二分图最大匹配的。 (一)预备知识 什么是二分图:二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一转载 2014-08-15 11:22:32 · 587 阅读 · 0 评论 -
POJ 3041 Asteroids 最小点覆盖==最大二分匹配
AsteroidsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 16213Accepted: 8821DescriptionBessie wants to navigate her spaceship through a dangerous ast原创 2015-03-06 21:05:10 · 570 阅读 · 0 评论