FxorG

摘要： 可行边的条件。 1.流满。显然，你要是跑出来流不满，那我直接割掉经过你的瓶颈边得到的答案显然 $<c$。 假如我能通过退流使得它未流满，那此时根据 1，这条边一定不存在于当前最小割方案之中。但是假如我在它满流的时候割了的话，因为你现在能退流了，说明仍然会存在 $S\to x\to y\to T$ 的 阅读全文