大家好,我是毒瘤,喜欢用玄学算法过题。
发现题解区没有这个做法,于是来发一篇。
思路
首先发现如果一个点对 \((u,v)\) 的距离为 \(d\),那么在这棵树以 \(u\) 为根时,\(v\) 的深度为 \(d\)。于是考虑换根 DP。
Code
大家好,我是毒瘤,喜欢用玄学算法过题。
发现题解区没有这个做法,于是来发一篇。
首先发现如果一个点对 \((u,v)\) 的距离为 \(d\),那么在这棵树以 \(u\) 为根时,\(v\) 的深度为 \(d\)。于是考虑换根 DP。