林伏案的博客

/*translation: 要在核A与核B组成的双核cpu上面运行n个模块，给出每个模块在核A、核B上运行的时间。除此之外，接下来还有m组需要交换数据的 模块。每当两组模块在一个核上运行时，不需要任何的额外花费，反之需要一定的额外花费。求运行完n个模块所需的最少时间。solution: 网络流最小割 这道题的本质就是求一个分组方案，在核A上面运行一组，在核B上

/*translation: 给出一副无源汇的无向图，求其最小割。solution: 原本的想法是枚举源汇，然后DINIC最大流。然而这样必然超时。所以必须有一种办法能够快速求出 全局最小割，这种算法就是stoer-wagner算法。具体方法见链接：http://blog.sina.com.cn /s/blog_64018c2501011dd7.html以及http://blog.si