关注
T4判断查询点集中哪些是虚树叶子节点:
可以用树的dfs序将点重新编号,然后维护一颗线段树,每次查询将点集中线段树上对应位置标记为1,查询线段树区间和可以得到子树存在多少带标记的点。
判断虚树根节点是否为叶子:
取点集中最浅的点,查询其是否存在某一子树,其中标记点数恰好等于点集大小-1
目前想到的优化是线段树可以换别的数据结构,不知道有没有更优的解法
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-18 10:49
南京理工大学 后端 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企还是互联网,你怎么选? #
122789次浏览 947人参与
# 找工作,行业重要还是岗位重要? #
8751次浏览 115人参与
# 五一之后,实习真的很难找吗? #
47500次浏览 343人参与
# 盲审过后你想做什么? #
13109次浏览 117人参与
# 应届生进小公司有什么影响吗 #
67306次浏览 984人参与
# 外包能不能当跳板? #
22420次浏览 192人参与
# 25届秋招公司红黑榜 #
257403次浏览 1083人参与
# 租房找室友 #
13620次浏览 98人参与
# 小厂实习有必要去吗 #
42399次浏览 260人参与
# 领导秒批的请假话术 #
10307次浏览 76人参与
# 蚂蚁集团工作体验 #
10853次浏览 70人参与
# 设计人如何选offer #
98668次浏览 690人参与
# 五一假期,你打算“躺”还是“卷”? #
34688次浏览 459人参与
# 考研可以缓解求职焦虑吗 #
21783次浏览 257人参与
# 如果校招重来我最想改变的是 #
245421次浏览 2781人参与
# 面试等了一周没回复,还有戏吗 #
116231次浏览 1079人参与
# 一句话证明你在找工作 #
292433次浏览 2409人参与
# 大疆的机械笔试比去年难吗 #
69734次浏览 603人参与
# 找工作前vs找工作后的心路变化 #
7256次浏览 64人参与
# 潍柴工作体验 #
17059次浏览 17人参与