POJ 1325 Machine Schedule 笔记

来源:互联网 发布:如何将相同的数据合并 编辑:程序博客网 时间:2024/05/17 23:07

机器A有n种工作模式,机器B有m种工作模式,k个任务。机器切换任务时需要重启。任务用三元组(i,x,y)描述,任务 i 能在机器A的模式x上运行或在机器B的模式y上运行。求重启的最小次数。