POJ 3469最大流最小割原理（Dinic多路增广）

题目描述： 因为愈来愈多的计算机配置了双核CPU，TinySoft 公司的首席技术官员，SetagLilb，决定升级他们的产品－SWODNIW。SWODNIW 包含了N 个模块，每一个模块必须运行在某个CPU 中。每一个模块在每一个CPU 中运行的耗费已经被估算出来了，设为Ai 和Bi。同时，M 对模块之间须要共享数据，若是他们运行在同一个CPU 中，共享数据的耗费能够忽略不计，不然，还须要额外的

>>阅读原文<<