树上分治，每次对当前子树找到从根出发最深的链，将链上的节点删掉，然后递归剩下的子树。

这样做能否被卡到 $n^2$，当前数据最大询问为 $3\times 10^4$ 。

https://www.luogu.com.cn/record/50494494