随笔分类 - 数据结构-点分冶

acwing 264 作诗

摘要：点分冶是一种在树上处理区间问题的一种方式，对于一个树上两点之间的的路径，如果我们设置一个指定节点p(为树的重心)为根节点，那么会存在两种情况: 路径经过了根节点p 路径包含于p的某一棵子树中对于第二类我们可以递归进行处理，对于第一类，我们将路径分为"x~p"和"p~y"两段，从p开始进行dfs,求阅读全文

posted @ 2020-08-07 00:11 zhyunx 阅读(91) 评论(0) 推荐(0) 编辑