- 题意:用m个机器,处理n个任务,每个任务必须在[si,ei]时间段完成,需要pi天才能完成。每个机器只能处理一个任务,
hdu3572 最大流
最新推荐文章于 2020-09-13 22:10:05 发布
该博客讨论了如何利用最大流算法解决一个任务分配问题。每个任务有特定的开始和结束时间,需要指定数量的天数来完成,并且每天只能处理一定数量的任务。博主提出两种方法:贪心算法和最大流算法。对于最大流方法,他们建议将任务和每一天建模为节点,源点s与任务间边的容量为任务持续天数,每一天到汇点t的边容量为m,任务与其对应天数间边的容量为1。通过求解最大流,可以找出能完成的最大任务数量。
摘要由CSDN通过智能技术生成