如果你写树剖并且编号从0开始并且T飞了
查看原帖
如果你写树剖并且编号从0开始并且T飞了
639649
KemononeRou楼主2022/7/22 15:55

检查一下求重儿子的时候有没有判 son[x] 为 0,不然在回溯到 0 的时候 sz[0] 变化后会有很多点找不到重儿子。

TLE: if(sz[son[x]] < sz[y]) son[x] = y;

AC: if(!son[x] || sz[son[x]] < sz[y]) son[x] = y;

不过除了我应该不会有人会犯这种神必错误吧()

2022/7/22 15:55
加载中...