摘要： 在网上搜的二分图模板题。题意： A、B两个机器各自有不同的工作模式，给出一个工作序列，每项工作，A、B在各自的某种特定模式下可以完成。但是，机器开始的时候模式都为0，换模式，需要一次restart，要求总共的restart次数最少是多少。类型：二分图最大匹配 / 最小点覆盖 / 匈牙利分析：虽然知道是二分图的题，但是由于对最小点覆盖不敏感，看了简单的输入后觉得可以用贪心模拟做。后来还是发现不行，考虑以下两点理由：1、各种工作是可以不按输入的顺序去完成的（这个题目貌似没说清楚是吧？）2、这是一个匹配问题！反思：以后对最小点覆盖肯定更敏感了，第一时间找出模型。代码：#include<cstd 阅读全文