题面 Dfs序 可以让我们在 线性的数组内 处理树上的子树等问题 所以我们只需要给第一个树 建立DFS序,然后用线段树(或者树状数组)维护一下就好了 样例 第一棵树的DFS序 我们只需要计算第二颗树上,每个点的祖先中,哪些是第一棵树 此节点 也拥有相同祖先的个数。 第二颗树