这题数据极强，有一下几个坑点：

1. 过不了样例的：计算树上两点间距离因为是边转点所以要加 $1$

2. WA 5pts 一般是数组没开够

3. WA 30pts 原因很多，可能没开 long long，也可能像我一样线段树标记下放忘记清空标记

4. WA 80pts 还是空间没开够，我开到 $40$ 倍就过了

希望能对在调这题的你有帮助

谨以此帖记录我人生中被这题坑害的 2h