摘要：
题意：两台机器 A, B。初始状态为0 工作模式。k项任务，其中第 i 项工作可由 A 机器的 mode_x 或者 B 机器的 mode_y 来完成。不过机器转换模式需要手动操作。给出 k 项工作的要求，请求出完成 k 项工作最小需要的操作时。思路：第 i 项工作可由 A 机器的 mode_x 或者 B 机器的 mode_y 来完成，最小的操作数，一定是使用最少数量的机器模式，这些模式能完成所有的工作。以此为构图思路，将工作做边，模式做点，将问题转化为最小点覆盖集问题，而最小点覆盖集 = 最大匹配数。黑书上的例题，证明如下：（1） M个是足够的。只需要让它们覆盖最大匹配的这M条边，则其他边一定 阅读全文
