摘要:        
Dual Core CPU这题建图方式:第一核做源点(S = 0),第二核做汇点(T = N +1),每个模块的双核花费<Ai, Bi>,加边<S, i, Ai>, <i, T, Bi>,如果不在同一核上操作,虚假额外花费,即加双向容量,加边<a, b, w>, <b, a, w>。剩下的就是实现方法了,我这里用dinic来实现的。今天学...    阅读全文
        posted @ 2010-07-27 21:03
ylfdrib
阅读(593)
评论(0)
推荐(0)
                    
                
浙公网安备 33010602011771号