这是我在codeforces上做的第一个网络流的题目，思维还不错，讲讲题意：给你n个任务，k个机器，n个任务的起始时间，持续时间，完成任务的获利每个机器可以完成任何一项任务，但是同一时刻只能完成一项任务，一旦某台机器在完成某项任务时，直到任务结束，这台机器都不能去做其他任务最后问你当获利最大时，应该安排那些机器工作，即输出方案刚看到题就想到一个贪心的思路，如果一台机器完成了某项工作，它应该继续去完成接下来最先开始的工作，感觉有点像网络流里面的建图啊，于是继续往这个方向YY，我擦，结果还真可以网络流来搞。具体建图方法：新建源汇S T‘对任务按照起始时间s按升序排序拆点：u 向 u'连一条 Read More
