Conversation

Replying to
so how fast the min-cut/max-flow will change is bound by the size of the prune, so in this sense it already has the property
1
1
Replying to
the capacities of the edges already encode this, that is the bound is already based on the max capacity of the cut vein
1