摘要：点分治：点分治，是处理树上路径的一个极好的工具。一般如果需要大规模处理树上路径，点分治是一个不错的选择。 推荐大佬的一个视频：here 可以看这个博客加以理解点分治：here，不过我的代码并不是用的这篇博客的 模板题：P3806 【模板】点分治1 题目描述 给定一棵有 n 个点的树，询问树上距离为  阅读全文

摘要：树的重心：对于一棵\(n\)个结点的无根树，找到一个点，使得把树变成以该点为根的有根树树时，最大子树的结点数最小。 删去重心后，生成的多棵树尽可能平衡。 性质： 性质 1 ：树中所有点到某个点的距离和中，到重心的距离和是最小的，如果有两个重心，他们的距离和一样。 性质 2 ：把两棵树通过某一点相连得 阅读全文