关于本题题解的一些问题
查看原帖
关于本题题解的一些问题
195331
Mine_KingCattleya楼主2024/1/10 19:13

本题两篇提到 MinimumCutPhase 的题解中都说到,对于最后加入的节点 tt 和任意一个节点 ss,它们之间的最小割是 w(t)w(t),这其实是错误的,原因是证明中我们要保证 tt 是 Active 的,才可以得出 w(t)≤Cw(t) \le C,因此 ss 必须取 tt 之前最后一个加入的点。

2024/1/10 19:13
加载中...