最大流
文章平均质量分 59
WeZiH
没什么好说的一个OIER
展开
-
【网络流24题】飞行员配对方案问题
网络流24题,二分图转最大流原创 2016-04-20 16:18:25 · 627 阅读 · 0 评论 -
【UVALive 3231】Fair Share 最大流
据说这个问题叫公平分配问题,把M个任务分配给N个处理器,每个任务有两个对应的处理器,可以任选一个处理器处理这个任务,要求所有的处理器,处理最多任务的处理事件尽量少。 Vjudge题目,不难,一看就是二分时间,然后判断能否在时间之内完成任务,设置0为超级源,N+M+1为超级汇,然后从超级源到每个任务连接一个容量为1的弧,从每个任务连接一个容量为1的弧到处理器,然后从每个处理器到超级汇连接一个容量为M原创 2016-11-14 23:54:39 · 744 阅读 · 0 评论