大概看了一眼网上的题解，跟块爷一样都写的会被卡的分块。（反正块爷出的题也不会卡自己。。） 这里说一种比较科学的做法。就是用块链维护dfs序。 维护每个节点按dfs序是在哪个块的哪个位置，对每个块维护块中节点的最浅深度、它的下一个块是哪个块，块中节点按dfs序排序的序列，按权值排序的序列。 一开始的时候每B个分一块，最后一块节点数 ≤B \le B。查询的时候在两边的块暴力，在中间的块里二分，