如果每條邊的容量增加，最大流量的變化

Question

我需要找到一個線性算法（O（| V | + | E |），它可以找到原始最大流量已知的最大流量，但如果您知道mincut是什麼，我想你可以只添加一個到最大流量爲每切邊每邊加1

Answer 1

。