假设我们已经给每一个任务分配了一种模式了
那么相同模式的任务排在一起的时候肯定重启次数最小
对涉及到的模式，我们还原回二分图上
就是在二分图上尽量选择少的节点（一种模式代表一次重启次数，因为相同模式都是放在一起的），使每一个任务都可以被安排
就可以转换为最小点覆盖问题
acwing276机器任务的证明
发布时间 2023-11-17 16:59:00作者: 最爱丁珰
假设我们已经给每一个任务分配了一种模式了
那么相同模式的任务排在一起的时候肯定重启次数最小
对涉及到的模式，我们还原回二分图上
就是在二分图上尽量选择少的节点（一种模式代表一次重启次数，因为相同模式都是放在一起的），使每一个任务都可以被安排
就可以转换为最小点覆盖问题