小结：网络流

标签：blog   http   io   os   sp   问题   c   log   html   

概要：

这货很强大啊。isap和dinic都算很快的算法，目前貌似卡不了？spfa在费用流中找增广路。上下界的网络流可以用分离必要弧来做。

应用：

解决许多多约束最优化的问题。

技巧及注意：

网络流在于建模，但是首先得有个基础。

上下界网络流：整体思想就是分离下界，将原边连成上界-下界，终点的界和+=这个下界，起点的界和-=这个下界。处理完后，然后扫这些点，如果界和大于0，附加源连这个点容量为界和，反之连到附加汇容量为界和绝对值。具体看有上下界的网络流问题。

小结：网络流

标签：blog   http   io   os   sp   问题   c   log   html   

原文地址：http://www.cnblogs.com/iwtwiioi/p/4002602.html