解题报告

题意：

工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间<=Ei。对于一个任务，只能由一个机器来完成，一个机器同一时间只能做一个任务。但是，一个任务可以分成几段不连续的时间来完成。问，能否做完全部任务。

思路：

网络流在于建模，这题建模方式是：

把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机器最多工作m个任务）。

#include