https://www.luogu.com.cn/problem/U130371

求助这题是否有比大暴力优秀一点的做法/kel

如果不存在的话，如果只有一棵树，在上面换根并且每次询问还是给出不同的 $K$ 和 $P$，能做到什么时间复杂度/kel