![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
YDYKL
这个作者很懒,什么都没留下…
展开
-
POJ 1325
http://poj.org/problem?id=1325二分匹配问题 :最小覆盖=最大匹配这道题凭感觉就知道应该用匈牙利算法求最大匹配,机器A的所有模式为左部顶点,机器B的所有模式为右部顶点,然后A与B之间的每条连线代表一个任务或工作,问题是为什么最大匹配数就是机器要原创 2011-09-19 12:55:47 · 841 阅读 · 0 评论 -
POJ 1087
http://poj.org/problem?id=1087额,下面的题意和图片什么的都是我贴过来的(呵呵,实在太难理解了)代码还是自己写滴题意:有插座用电器和适配器,用电器有插头,适配器本身有一个插孔和插头,它的作用是可以把别的插头插入到适合该适配器插孔的适配器原创 2011-08-21 21:28:52 · 1445 阅读 · 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 · 517 阅读 · 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 · 490 阅读 · 0 评论