点分治 听大佬说淀粉质可好吃了然后去做题的我 作用 用来求树上的路径问题 比如求有多少个点之间的路径长度为 k 之类的。 步骤 首先求重心，以保证这棵树的层数较少，防止TLE void getG(int p, int fa) { treeSize[p] = 1;//以当前节点为根的子树大小 sonLargest[p] = 0;//某节点最大的子树大...