我通常写第一种，但是突然发现第二种竟然也能过，作为一名蒟蒻我很是不解，求解答
by WYZ20030051 @ 2023-07-28 09:02:23
@[WYZ20030051](/user/526895) 正确性应该没有问题，但是你不会 TLE 是我不能理解的。你这相当于随机钦定重儿子，不能保证 $\log$ 的吧
by LgxTpre @ 2023-07-28 09:10:21
@[LgxTpre](/user/66709) 第二种写法更新了重儿子的，你仔细看看。
by Ew_Cors @ 2023-07-28 09:14:09
@[Ew_Cors](/user/180103) 更新是更新了，他这不是到一个节点就把他设成父亲的重儿子么，那不就是随机钦定，按照读入顺序？
by LgxTpre @ 2023-07-28 09:15:20
@[LgxTpre](/user/66709) 哦哦卧槽我眼瞎了。
by Ew_Cors @ 2023-07-28 09:15:58
@[Ew_Cors](/user/180103) 里头那个if一点用没有吧/kk
by LgxTpre @ 2023-07-28 09:16:02
@[LgxTpre](/user/66709) 是这样的。
by Ew_Cors @ 2023-07-28 09:17:00
不过是本题数据比较水，随机定重儿子都能过。
by XHY20180718 @ 2023-07-28 09:25:56
@[LgxTpre](/user/66709) 谢谢dalao解答
by WYZ20030051 @ 2023-07-28 09:28:26
@[LgxTpre](/user/66709) 第二种写法不会T，并且用的时间和第一种写法一样
by WYZ20030051 @ 2023-07-28 09:30:06