HDU3572 Task Schedule(ISAP)
摘要:
学了几天的网络流,感觉还是ISAP算法比较实用,用这道题整理了一下,可以当作模版题意:给出n个任务+m台机器,还有一个任务处理时限+开始时间+结束时间,一个时刻里一台机器只能处理一个任务,但是一个任务可以在不同机器处理,问能否处理完所有任务?方法:最大流。这个题的建图算是经典,因为限定每个时刻每台机... 阅读全文
posted @ 2015-08-28 10:59 恶devil魔 阅读(274) 评论(0) 推荐(0) 编辑