前置知识：树的重心
对于一颗无根树上的每一个点，计算其所有子树中最大的子节点数，这个值最小的点就是树的重心
1. 定义
点分治，又叫树分治，点分治是一种在树上进行路径静态统计的算法，所谓树上的静态统计，并不是像树剖一样维护路径最值，路径之和一类的统计，点分治的本质其实是将一棵树拆分成许多棵子树去处理，并不断进行，通常的，对于点分治能解决的问题，都是与树上路径统计有关的问题
标签：路径,静态,分治,笔记,学习,树上,统计 From： https://www.cnblogs.com/wangsiqi2010916/p/18130086