【最大流】【HDU3572】Task Schedule
摘要:
题意: 有N个事件,M台机器。事件有开始时间,持续时间,要在结束时间之前完成,问是否能完成所有事件? 非自己思考出来的 建图:把每个任务和每一天都看做一个点,添加源点和汇点。源点与每个任务之间连一条边,容量为完成该任务所需处理次数。若第i个任务可以在Si至Ei天处理,则由该任务向这些天分... 阅读全文
posted @ 2015-05-17 11:07 DDUPzy 阅读(133) 评论(0) 推荐(0) 编辑