![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
文章平均质量分 73
tauriel
这个作者很懒,什么都没留下…
展开
-
HDU 1068 Girls and Boys (匈牙利算法 二分图的最大独立集数 )
题目大意:给出n个学生,给原创 2014-07-28 22:32:17 · 472 阅读 · 0 评论 -
HDU 2063 过山车(匈牙利算法 二分图的最小顶点覆盖 二分图最大匹配)
最裸的的匈牙利算法(不懂此算法及此算法原创 2014-07-28 22:09:42 · 430 阅读 · 0 评论 -
HDU 1151 Air Raid(匈牙利算法 二分图的最小路径覆盖 )
题意:有一个城镇,它的所有街道都是单行的,并且每条街道都是和两个路口相连。同时已知街道不会形成回路。你的任务是编写程序求最小数量的伞兵,这些伞兵可以访问(visit)所有的路口。对于伞兵的起始降落点不做限制,求原创 2014-07-28 22:24:02 · 475 阅读 · 0 评论 -
HDU 1150 Machine Schedule(匈牙利算法 二分图的最小顶点覆盖 二分图最大匹配)
简单的求二分图最大匹配的原创 2014-07-28 21:55:14 · 619 阅读 · 0 评论 -
HDU 1281 棋盘游戏(匈牙利算法 二分最大匹配)
题意好理解,就最多能放几个车,原创 2014-07-28 22:47:44 · 500 阅读 · 0 评论 -
HDU 1498 50 years, 50 colors(匈牙利算法 二分最大匹配数)
题意:给出一个矩阵 ,里面放一些气球(用数字表示原创 2014-07-28 22:56:17 · 538 阅读 · 0 评论 -
HDU 1528 Card Game Cheater(匈牙利算法,二分图最大匹配):
这题不太难,主要就是在于纸牌的原创 2014-07-28 21:45:11 · 478 阅读 · 0 评论