2019年6月4日
HDU3572 Task Schedule(最大流+构图思维)
摘要： 题意： 有N个任务M个机器，给每个任务i完成所花费的时间Pi且每个任务要在第Si天后开始，在第Ei天前结束，保证任务在(S,E)之间一定能完成。 每个机器在一天里只能运行一个任务，一个任务可以在中途更换机器继续执行，问有没有一种安排时间的方式使得全部任务都完成。 （第一时间看不出来是最大流啊！！） 阅读全文
posted @ 2019-06-04 16:38 CoffeeCati 阅读(244) 评论(0) 推荐(0) 编辑