摘要： 题目大意：有A，B两种机器，A有1~n种模式 ， B有1~m种模式 ， 对于每一项任务，都要用到Ai 或 Bj中的一个 ， 将所有任务都做完，模式转换次数最少的次数根据题目所给的x ， y的关系 ， 很容易画出二部图的基本框架， 这里不难看出是求一个最小的点覆盖集在二部图中 ， 最小点覆盖数 = 二... 阅读全文