摘要: 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 阅读(591) 评论(0) 推荐(0) 编辑