大家好，我是毒瘤，喜欢用玄学算法过题。
发现题解区没有这个做法，于是来发一篇。
思路
首先发现如果一个点对 \((u,v)\) 的距离为 \(d\)，那么在这棵树以 \(u\) 为根时，\(v\) 的深度为 \(d\)。于是考虑换根 DP。
Code
[题解]AT_abc267_f [ABC267F] Exactly K Steps
发布时间 2023-11-15 18:47:55作者: WaterSun_FireRain
大家好，我是毒瘤，喜欢用玄学算法过题。
发现题解区没有这个做法，于是来发一篇。
首先发现如果一个点对 \((u,v)\) 的距离为 \(d\)，那么在这棵树以 \(u\) 为根时，\(v\) 的深度为 \(d\)。于是考虑换根 DP。