很好的题目. 有不多于200个任务,每个任务要在si到ei这个时间段内完成,每个任务的任务量是ti*ni,只有一台机器,且其单位时间内可完成的任务量为m. 现在问你,能否使所有的任务全部在规定的时间段内完成. 首先把所有的时间都提取出来,排序,得到2*n-1个时间区间. 网络流建模.首先创建一个超级源点和超级汇点.源点连接n个任务,与每个任务的边的容量为ni*ti,汇点连接2*n-1个时间区间,容量为时间长度与m的乘积.同时在任务和时间区间之间也需要连边,如果某个任务的时间和时间区间有公共时间段…