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

題目描述： 因爲愈來愈多的計算機配置了雙核CPU，TinySoft 公司的首席技術官員，SetagLilb，決定升級他們的產品－SWODNIW。SWODNIW 包含了N 個模塊，每一個模塊必須運行在某個CPU 中。每一個模塊在每一個CPU 中運行的耗費已經被估算出來了，設爲Ai 和Bi。同時，M 對模塊之間須要共享數據，若是他們運行在同一個CPU 中，共享數據的耗費能夠忽略不計，不然，還須要額外的

>>阅读原文<<