假设我们已经给每一个任务分配了一种模式了
那么相同模式的任务排在一起的时候肯定重启次数最小
对涉及到的模式,我们还原回二分图上
就是在二分图上尽量选择少的节点(一种模式代表一次重启次数,因为相同模式都是放在一起的),使每一个任务都可以被安排
就可以转换为最小点覆盖问题
标签:二分,机器,重启,acwing276,图上,模式,证明,任务 From: https://www.cnblogs.com/dingxingdi/p/17839176.html
假设我们已经给每一个任务分配了一种模式了
那么相同模式的任务排在一起的时候肯定重启次数最小
对涉及到的模式,我们还原回二分图上
就是在二分图上尽量选择少的节点(一种模式代表一次重启次数,因为相同模式都是放在一起的),使每一个任务都可以被安排
就可以转换为最小点覆盖问题
标签:二分,机器,重启,acwing276,图上,模式,证明,任务 From: https://www.cnblogs.com/dingxingdi/p/17839176.html