二分图
关注
分享
扫一扫
YDYKL
这个作者很懒，什么都没留下…
展开
-
POJ 1325
http://poj.org/problem?id=1325二分匹配问题 ：最小覆盖=最大匹配这道题凭感觉就知道应该用匈牙利算法求最大匹配，机器A的所有模式为左部顶点，机器B的所有模式为右部顶点，然后A与B之间的每条连线代表一个任务或工作，问题是为什么最大匹配数就是机器要原创 2011-09-19 12:55:47 · 872 阅读 · 0 评论 -
POJ 1087
http://poj.org/problem?id=1087额，下面的题意和图片什么的都是我贴过来的（呵呵，实在太难理解了）代码还是自己写滴题意：有插座用电器和适配器，用电器有插头，适配器本身有一个插孔和插头，它的作用是可以把别的插头插入到适合该适配器插孔的适配器原创 2011-08-21 21:28:52 · 1484 阅读 · 0 评论 -
POJ 1422/ HDU 1151 Air Raid
http://poj.org/problem?id=1422问最少需几个人能遍历整个图最小路径覆盖=n-最大匹配#include#include#define M 150bool g[M][M],v[M];int yM[M];int n,m;原创 2011-08-17 11:45:26 · 545 阅读 · 0 评论 -
POJ 1466/HDU 1068
http://poj.org/problem?id=1466http://acm.hdu.edu.cn/showproblem.php?pid=1068 最大独立集数 = 总点数 – 最小覆盖数（最大匹配数）题意：有n个学生(男生+女生)。求一个最大的数m，使得在这转载 2011-09-20 16:50:31 · 516 阅读 · 0 评论