T4判断查询点集中哪些是虚树叶子节点: 可以用树的dfs序将点重新编号,然后维护一颗线段树,每次查询将点集中线段树上对应位置标记为1,查询线段树区间和可以得到子树存在多少带标记的点。 判断虚树根节点是否为叶子: 取点集中最浅的点,查询其是否存在某一子树,其中标记点数恰好等于点集大小-1 目前想到的优化是线段树可以换别的数据结构,不知道有没有更优的解法