摘要：
这里参看了大牛的解题思路，学习了很多。原来上下界流的求法是这么的灵活，尤其我是用的临界表存储的边，删除更新很不方便。http://www.shuizilong.com/house/archives/sgu-176-flow-construction/http://hi.baidu.com/lxc_0601/blog/item/39e4e2ecd3be0b2f62d09f95.html这里要进行说明的求解一个有上下界的网络流的步骤：1.首先进行构图，对于那么对流量没有限制的边，我们直接将容量赋值为原始的容量，而对于有流量要求的边，我们将容量减去下界并将其等价与无下界的边。最后就是添加一个附加汇点 阅读全文
