![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
yrhsilence
我真的是一个SB!
展开
-
二分图最大匹配--入门题(适当的写一些)
HDU 1150:http://acm.hdu.edu.cn/showproblem.php?pid=1150 两台机器,有n和m个工作模式,起始工作模式都为0,现在有k件工作,第i件工作可分别在两个机器上用各自的模式工作,但换模式要重启,问重启的最小次数。 写的时候因为是找二分最大匹配的题目时找到写的,想到了二分上去,也知道是求最小覆盖点 == 最大匹配数,但不是很能理解,先把代码写了再说。 写的时候注意起始模式是0,所以换模式时把0的排除再外。(因为这个原因错了很多次)一:原创 2010-08-16 08:54:00 · 734 阅读 · 0 评论 -
二分图最大匹配入门
等待中。。。原创 2010-08-16 08:51:00 · 417 阅读 · 0 评论 -
二分图最佳匹配 入门
<br />等待中。。。原创 2010-08-22 08:28:00 · 404 阅读 · 0 评论 -
二分图最佳匹配 题目
<br />POJ 2195<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2195<br />第一道二分图最佳匹配题,简单题,会二分最佳的这题也就会。就建图的时候要把距离算出来!<br />#include <iostream> #include <cmath> using namespace std; int n,m; int num1,num2; char map[150][150]; //初始输入 int mat[150][15原创 2010-08-22 08:31:00 · 663 阅读 · 0 评论