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

相关推荐

愤怒的潜伏者在开会:你不攻击他,我可攻击你了
点赞 评论 收藏
分享
牛客网
牛客企业服务