2019年8月18日
UVA1194 Machine Schedule[二分图最小点覆盖]
摘要： 题意翻译 有两台机器 A,B 分别有 n,m 种模式。 现在有 k 个任务。对于每个任务 i ，给定两个整数$ a_i$和$ b_i$，表示如果该任务在 A上执行，需要设置模式为 $a_i$；如果该任务在 B 上执行，需要设置模式为$ b_i$。 每台机器第一次开机默认处在0模式，且第一次开机不需要 阅读全文
posted @ 2019-08-18 11:58 DarkValkyrie 阅读(133) 评论(0) 推荐(0) 编辑