@ix35 和 @Acoipp 的题解的证明中，任意点 $s$ 和 $t$ 的最小割为 $w(t)$ 的描述是错误的，$s$ 需要取序列中倒数第二个点。

@HansLimon 没有给出证明。