【发布时间】：2016-12-08 18:52:39
【问题描述】：
假设 G 的最大流量已使用 Ford-Fulkerson 计算，但现在从 E 中删除了一条边。如何有效地更新最大流量。
【问题讨论】：
【发布时间】：2016-12-08 18:52:39
【问题描述】：
如果您删除的边 e 穿过切口，则最大流量等于 |f| − c(e)，其中 |f| 是先前计算的最大流量，c(e) 是已删除边的容量。
你可以找到详细的解释here。
【讨论】：
【发布时间】：2016-12-08 18:52:39
【问题描述】：