摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3572题意： 给出N个任务，M个机器，每天每台机器只能处理一件事，接下来N行，每行有p s e分别表示这个任务要用p天，要在s~e天完成，问你这所有任务能不能完成。坑爹： 模板题，注意一下vector数组clear的时候控制好长度，有可能会超时。解法： 将N个任务标号为1~N，用个max_Day来找最大的天数，然后天数的标号为N+1~max_Day+N， 建立一个源点0，汇点max_Day+N+1。建图的步骤：先将所有任务与源点相连，权值为完成所需天数，再将这个任务与再这个任务范围内的时间（天）相连，权... 阅读全文