机器任务

假设我们已经给每一个任务分配了一种模式了

那么相同模式的任务排在一起的时候肯定重启次数最小

对涉及到的模式，我们还原回二分图上

就是在二分图上尽量选择少的节点（一种模式代表一次重启次数，因为相同模式都是放在一起的），使每一个任务都可以被安排

我们不妨就认为执行顺序就是模式序号从小到大，所以对于任意一种执行顺序，都可以在二分图上选出若干个点来对应，比如下图

红色的点是要转换的模式，\(A\)机器的执行顺序是\(2\)（模式从\(1\)开始编号），\(B\)机器的执行顺序是\(123\)

所以说对二分图来说的任意一条边，都有一个端点被选中，代表这个任务被分配到了对应的机器

就可以转换为最小点覆盖问题