蒟蒻求助LCT动态维护最小生成树砍边时的一个细节

P4234 最小差值生成树

@[wind_whisper](/user/449265) 第一次cut操作后再cut的话树的形态就变了吧,再cut就WA了,因为现在tr[o][1]不再是要cut的点了吧。
by ctldragon @ 2021-12-09 17:42:05


确实,感谢!@[ctldragon](/user/532261)
by wind_whisper @ 2021-12-09 18:17:48


|