摘要: 一点idea 常见的分类方式 对于树上的路径,可以分为子树内的路径和子树外的路径,且这样的两条路径一定无交(这是充要的)。 虚树 在树上做一些东西的时候(废话),我们发现有很多树上的点是没有用的。 虚树就是对树上信息高度概括的技术,在虚树上,我们只保留最为有用的信息,且保持祖先后代关系不变。 具体而 阅读全文
posted @ 2024-09-16 21:19 RandomShuffle 阅读(9) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示