Zoj 1364 Poj 1325 Machine Schedule 二分图匹配匈牙利算法求点覆盖数等价于求匹配数

这题就是A机器有n 种模式，B机器有m种模式

一共有k件任务，每件任务既可在A机器的某个模式下完成，也可以在B机器的某个模式下完成。由于机器转换模式要重启，求重启的最少次数，两机器最初的模式是0

所以如果某任务可以在A机器或者B 机器的0模式下进行，这件任务就可以不考虑。把A，B机器的每个模式看成顶点。如果某任务可以在A机器的模式i 和B机器的模式j下完成，那么i和j 建一条边，该题可转换为找最小的顶点数，覆盖掉所有出现的边（相当于完成了所有的工作）。