二分图匹配
关注
分享
扫一扫
文章平均质量分 73
tauriel
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1068 Girls and Boys （匈牙利算法 二分图的最大独立集数 ）
题目大意：给出n个学生，给原创 2014-07-28 22:32:17 · 524 阅读 · 0 评论 -
HDU 2063 过山车（匈牙利算法 二分图的最小顶点覆盖 二分图最大匹配）
最裸的的匈牙利算法（不懂此算法及此算法原创 2014-07-28 22:09:42 · 473 阅读 · 0 评论 -
HDU 1151 Air Raid（匈牙利算法 二分图的最小路径覆盖 ）
题意：有一个城镇，它的所有街道都是单行的，并且每条街道都是和两个路口相连。同时已知街道不会形成回路。你的任务是编写程序求最小数量的伞兵，这些伞兵可以访问（visit）所有的路口。对于伞兵的起始降落点不做限制，求原创 2014-07-28 22:24:02 · 532 阅读 · 0 评论 -
HDU 1150 Machine Schedule（匈牙利算法 二分图的最小顶点覆盖 二分图最大匹配）
简单的求二分图最大匹配的原创 2014-07-28 21:55:14 · 674 阅读 · 0 评论 -
HDU 1281 棋盘游戏（匈牙利算法 二分最大匹配）
题意好理解，就最多能放几个车，原创 2014-07-28 22:47:44 · 538 阅读 · 0 评论 -
HDU 1498 50 years, 50 colors（匈牙利算法 二分最大匹配数）
题意：给出一个矩阵 ，里面放一些气球（用数字表示原创 2014-07-28 22:56:17 · 579 阅读 · 0 评论 -
HDU 1528 Card Game Cheater（匈牙利算法，二分图最大匹配）:
这题不太难，主要就是在于纸牌的原创 2014-07-28 21:45:11 · 520 阅读 · 0 评论