摘要：
题意：给你n个任务，k个机器，n个任务的起始时间，持续时间，完成任务的获利每个机器可以完成任何一项任务，但是同一时刻只能完成一项任务，一旦某台机器在完成某项任务时，直到任务结束，这台机器都不能去做其他任务最后问你当获利最大时，应该安排那些机器工作，即输出方案分析：要求的是最大费用，因此将费用取负就可以用最小费用最大流算法了建图很重要。如果图建的复杂的话，可能就会超时了的！新建源汇S T‘对任务按照起始时间s按升序排序拆点：u 向 u'连一条边 容量为 1 费用为 -c,u' 向 T连一条边 容量为 inf 费用为 0；如果任务u完成后接下来最先开始的是任务v则从u' 向 阅读全文