大家好，我是毒瘤，喜欢用玄学算法过题。发现题解区没有这个做法，于是来发一篇。思路不难发现如果一个点对\((u,v)\)的距离为\(d\)，那么在这棵树以\(u\)为根时，\(v\)的深度为\(d\)。于是考虑换根DP。首先思考如何计算答案。显然我们可以将查询离线下来，然后当换根到以\(u\)