2022年4月16日
树分治
摘要： 树分治有多种。 点分治 用于处理树上路径问题。 选择一个点作为当前的 root ，把路径分为两种： 经过 root 的路径 不经过 root 的路径 对于第 1 类路径，我们可以暴力 dfs 统计对答案的贡献。 对于第 2 类路径，它一定是在 root 的某一棵子树内，于是我们把 root 删掉，让 阅读全文
posted @ 2022-04-16 16:29 Gyan083 阅读(86) 评论(0) 推荐(0)