标签：style http href article 详解 lan 更新 算法详解 反向
一、算法理论
【基本思想】
在网络中找增广路径，找到一条增广路径就计算这条路径可已通过的最大流，即瓶颈边的容量。然后修改这条路径上的每条边的容量，如果在路径上就减去刚求出来的流量加上流量其他的边的容量不变。然后在这个残留网路上在搜一条增广路径，直到没有增广路径为止。
一直找增广路径（BFS），假如有，记录增广路的最小值k，ans +=k ，并更新网络的值（要用反向边）。
【算法详解】
标签：style http href article 详解 lan 更新 算法详解 反向
原文地址：http://www.cnblogs.com/xzxl/p/7236154.html
