在您用的是 LCT 做法（可以换根，算两点间距离的那种）的前提下：

1. 题目里点的编号是 0 到 n - 1，但是 LCT 一般的写法（应该是大多数写法吧（？））不能有编号为 0 的结点，所以应该把点的编号加 1 在拿给 LCT。
2. LCT 一共要维护 n + 1 个点，注意空间是不是开小了（我之前少开了一个点，最后一个测试点 TLE 了，不知道为什么不是 RE 或者 MLE）。见这个帖子。