如果每个边缘容量增​​加，则更改最大流量

Question

我需要找到一个线性算法（O（| V | + | E |），它会在原始最大流量已知的图表上找到最大流量，但每个边缘的容量增加1。

Answer 1

如果您知道mincut是什么，我想您可以为每个切边添加一个最大流量。