2015年5月17日

【最大流】【HDU3572】Task Schedule

摘要: 题意: 有N个事件,M台机器。事件有开始时间,持续时间,要在结束时间之前完成,问是否能完成所有事件? 非自己思考出来的 建图:把每个任务和每一天都看做一个点,添加源点和汇点。源点与每个任务之间连一条边,容量为完成该任务所需处理次数。若第i个任务可以在Si至Ei天处理,则由该任务向这些天分... 阅读全文

posted @ 2015-05-17 11:07 DDUPzy 阅读(133) 评论(0) 推荐(0) 编辑

导航