匈牙利算法
aozil_yang
这个作者很懒,什么都没留下…
展开
-
POJ 1469 COURSES(匈牙利算法二分图最大匹配)
COURSES Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20333 Accepted: 7992 Description Consider a group of N students and P courses. Each student visits原创 2016-04-19 20:32:27 · 602 阅读 · 0 评论 -
HDU 4185 Oil Skimming(匈牙利算法)
Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1822 Accepted Submission(s): 754 Problem Description Thanks to a ce原创 2016-04-19 00:49:23 · 372 阅读 · 0 评论 -
UVALive 6811 Irrigation Lines (二分图最小点覆盖--匈牙利算法)
大体题意: 给你一个n*m 的矩形,里面有的是1,有的是0,求最少的竖线或者横线 使得覆盖所有的1! 思路: 二分图的最小点覆盖! 比赛没有搞出来,乱写的,还写了许多贪心!!! 那个样例来说吧! 0 1 0 1 0 1 0 1 0 他最少两条直线就够了! 我们给他标号! c1 c2 c3 r1 0 1 0 r2 1 0 1 r3 0原创 2016-08-24 20:07:55 · 595 阅读 · 0 评论 -
UVA - 12083 Guardian of Decency (匈牙利算法 求 最大独立集)
题意: 给你 n 个人的 性别 身高, 喜欢的运动和音乐。 告诉你一些两个人能在一起的条件, 问 最多多少人 在一起? 思路: 有性别之分。 可以建成一个二分图。 然后反向建边, 如果男i 和 女j 不能再一起 就连一条边。 然后这样, 二分图的最大独立集 就是 答案。 所有人都不连边, 所有人都可以在一起。 总数 - 最大匹配数 即是答案。 #include #include原创 2017-08-21 16:27:10 · 367 阅读 · 0 评论