二分图
关注
分享
扫一扫
文章平均质量分 78
Go__boy
这个作者很懒，什么都没留下…
展开
-
POJ 2060 Taxi Cab Scheme DAG最小路径覆盖
题意：用出租车去接客人，已经每个客人的原创 2014-07-16 00:21:41 · 615 阅读 · 0 评论 -
HDU 1669 二分+多重匹配
Jamie's Contact GroupsTime Limit: 15000/7000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 403 Accepted Submission(s): 124Problem DescriptionJami原创 2014-08-08 14:10:24 · 1125 阅读 · 0 评论 -
POJ 2771 二分图的最大独立集
简单的最大独立集，二分匹配求解，因为这里除了男生就是女生，所以此图为二分图。 最大独立集保证任意一条边的两个顶点不会同时被选中，因此可以在同时满足题目4个要求的两人之间添加一条边，注意这里是集合的自身匹配，所以需要添加双边，最大匹配数也要除以2。 代码：原创 2014-07-15 17:09:26 · 476 阅读 · 0 评论 -
★ HDU 3118 二分匹配本质题，删除最少的边，使图不存在奇环
题意：给你一幅图，要你删除最少的边，使得原创 2014-07-23 10:07:05 · 1900 阅读 · 0 评论 -
★ HDU 1045 行列匹配的变形
题意：给你一个二维网格图原创 2014-07-19 15:16:55 · 616 阅读 · 0 评论 -
★ HDU 3468 最短路+二分匹配
分析：求出每个集合点到其他所有点的最短距离，然后枚举每个金子zuo原创 2014-07-23 20:11:04 · 469 阅读 · 0 评论 -
HDU 2458 二分匹配求最大团
题意：一堆人里面有男有女，男生之间原创 2014-07-21 20:49:43 · 496 阅读 · 0 评论 -
HDU 2819 行列匹配 输出解
题意：给你一个矩阵，每个格子是0huozhe原创 2014-07-21 11:10:46 · 559 阅读 · 0 评论 -
二分图的一些总结
1、最大匹配2、最小点覆盖==最大匹配3、最小边覆盖==dia原创 2014-07-15 15:25:34 · 544 阅读 · 0 评论 -
HDU 3360 奇偶染色建二分图 或者 拆点双边建二分图
方法二：为每一对原创 2014-07-18 16:08:24 · 629 阅读 · 1 评论 -
HDU 2444 黑白染色判二分图+二分最大匹配
题意： 有n个学生，有m对人是认识的，每一对认识的人能分到一间房，问能否把n个学生分成两部分，每部分内的学生互不认识，而两部分之间的学生认识。如果可以分成两部分，就算出房间最多需要多少间，否则就输出No。分析：首先就是求zhefut原创 2014-07-17 17:20:53 · 617 阅读 · 0 评论 -
uva 11419 SAM I AM 求出二分图的最小点覆盖集
Problem CSAM I AMInput: Standard InputOutput: Standard Output The world is in great danger!! Mental's forces have returned to Earth to eradicate humankind. Our last hope to stop this great e原创 2014-07-15 13:44:30 · 761 阅读 · 0 评论 -
HDU 2413 二分时间+二分匹配
题意：给你h个人类星球和a个外星xingqiu原创 2014-08-10 11:48:24 · 545 阅读 · 0 评论