2016年1月26日
【最大流】POJ3236-ACM Computer Factory
摘要： 【题意】 装配一个电脑需要P个零件，现在给出N机器的信息，每个机器可以将k个电脑由状态{S1,S2..,Sp}转变为{Q1,Q2..,Qp},问最多能装配多少台电脑以及对应的方案？ 【思路】 1A..拆点，将每个机器状态S到状态Q的容量设为k，其余的设为INF。设置{0,0,0}(或含有2)和源点连 阅读全文
posted @ 2016-01-26 11:46 iiyiyi 阅读(254) 评论(0) 推荐(0) 编辑