@[paulzrm](/user/226760) 其实并不是，因为他大概会自动返回一个刚刚算出的数（即 sz），因为我 `assert(sz[x]==1)` 挂了
by Spasmodic @ 2021-07-31 18:18:36
不过这是个 ub
by Spasmodic @ 2021-07-31 18:19:27
洛谷数据不是一般的水，有道网络流也是，终点赋了一个极小的编号都能AC。
by 0htoAi @ 2021-07-31 18:19:42
@[hanhan_zz](/user/335366) 不对劲，怎么变成洛谷的问题了 /youl
by Aleph1022 @ 2021-07-31 18:20:38
@[happyChristmas](/user/121027) /xia
反正随机剖分能过/cy
by RedLycoris @ 2021-07-31 18:21:23
期望复杂度是不是对的啊，不太懂
by do_while_true @ 2021-07-31 18:22:06
@[paulzrm](/user/226760) Day1 讲评时 lk 已经提出了这个问题，wqy 说因为边的顺序是打乱的
by gyh20 @ 2021-07-31 18:27:23
@[Fee_clе6418](/user/41476) 不懂 我没去NOI啊/kk
by RedLycoris @ 2021-07-31 18:29:45
哦是不是D1T1也有类似的情况啊
by RedLycoris @ 2021-07-31 18:30:07
所以有人知道随机剖分的复杂度吗/youl
by RedLycoris @ 2021-07-31 18:30:32