摘要： HDU 1150:http://acm.hdu.edu.cn/showproblem.php?pid=1150 最小覆盖点 == 最大匹配数(选取最少的点数，使这些点和所有的边都有关联——把所有的边的覆盖) 两台机器，有n和m个工作模式，起始工作模式都为0，现在有k件工作，第i件工作可分别在两个机器上用各自的模式工作，但换模式要重启，问重启的最小次数。 写的时候因为是找二分最大匹配的题目时找到写的，想到了二分上去，也知道是求最小覆盖点 == 最大匹配数，但不是很能理解，先把代码写了再说。 写的时候注意起始模式是0，所以换模式时把0的排除再外。（因为这个原因错了很多次）一：邻接阵做法代码Code 阅读全文