摘要：点分治常用于树上路径统计等问题。 点分治 每次分治过程大致如下： 我们先求出当前连通块树的重心； 处理与重心有关的答案； 删除重心 递归处理与重心相连的子连通块。 伪代码如下： void solve(int x) { Find1(x,0),Find2(x,0); // 找到重心 rt // 处理和 阅读全文