随笔分类 -  知识点-网络流

[题解]UVA1194 Machine Schedule
摘要：传送门 题目大意：两台机器，分别有 m 个模式，初始时处于关机状态。有k 个任务，第 i 个任务可以在机器 A 上用 ai 模式完成，也可以在机器 B 上用 bi 模式完成。一台机器每更换一次模式需要关机一次。求完成所有任务所需的关机次数最小值 阅读全文
posted @ 2020-07-22 19:01 ZSH_ZSH 阅读(133) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示