Chester King

题目传送门 这道题的正解——点分治还是挺好想到的，因为题目已经明确给出这道题是以树为基础的。 这题的统计答案与点分治的模板有些不同，不过也还是挺好想到的。 题目要求任意两点的距离是3的倍数的点对数量，我们可以把这个转化为在有根树中，LCA到其中一点的距离为3的倍数余1，到另一节点的距离为3的倍数余2的点对数量加上LCA到两个节点的距离都为3的倍数的点对数量之和。 就此，我们已经解决了这道题

题目传送门 这题就是一道点分治的模板题，就当是立学习了点分治的Flag了。 点分治，就是把分治的思想转移到树上，然后对于任意两个节点的路径过当前子树的情况进行特殊讨论。 这道题是求任意两点间的距离不大于k的点对数量。 为了保证时间复杂度的稳定性，我们可以求一遍当前子树的重心来做根。 然后，我们可以统计所有过当前树根且路径长度不大于k的点对数量p，我们也可以统计所有过当前树根且路径长度不大

题目传送门 这题是一道有点难的点分治，但是我的想法和标算好像有些出入诶…… 考虑点分治的一般套路，都是先求树的重心，然后计算当前子树中所有非树根节点到树根节点的距离，最后根据题目要求统计答案。 这题嘛，还是一样的套路，对于当前子树，记录 所有已经搜索过的非树根节点 到树根的距离 所需的最小深度。（这句话要好好理解） 然后在统计答案时，就用当前节点的深度加上k减去当前节点到树根的距离所需的最