2019年3月13日
HDU 3572 Task Schedule
摘要： 传送门作业调度，这道题还真没想到能用网络流。。。。乍一看跟背包问题差不多。有N个作业，M个机器，每个作业给你一个耗费时间（时间段）以及最早开始时间和最晚完成时间（这两个是时间点），单位是天。一个作业同时只能被一个机器做，一个机器同时也只能做一个作业，但是，可... 阅读全文
posted @ 2019-03-13 23:47 CrossingOver 阅读(110) 评论(0) 推荐(0) 编辑