我给出了一个控制流图，其中自然数表示边缘容量，并且运行福特富克森得到的最大流量。如果发生以下情况，我要求找到一个快速算法来更新最大流量： 1.一个边e改变了s.t.它的容量增加1 2.一个边e改变了s.t.它的容量减少1
对于第一个场景，给定边e =（u，v），在图s.t中放置另一个边e＆＃39; =（u，v）。 E＆＃39;容量为1.然后在图表上再次运行FF，根据FF的定义，如果从s到t存在，则会找到另一条路径并更新最大流量。
我的问题是：为什么这与使用原始图表运行FF不同，而是将e的容量更改为e + 1？
我也非常感谢2的任何帮助或指导。因为我不知道该在哪种情况下使用。