2014年12月5日
HDU 3572 最大流
摘要： 【题意】有n个任务，每个任务必须开始于第Si天之后（包括Si），结束于第Ei天之前（包括Ei）,每个任务持续的时间为Pi，现在有m台机器，每台每天只能专注做其中一件任务，每个任务做的时间可以不连续。问是否存在一种方案使得这n个任务顺利完成【类型】最大流【建图】设一个源点S，将每个任务分别化成一个点，... 阅读全文
posted @ 2014-12-05 18:54 zhyfzy 阅读(149) 评论(0) 推荐(0)