我们首先知道d[1]=16,cnt[1]=10我们来看d[2]应该怎么求,我们发现相对于d[1]来说,如果设2为最佳点,2,5,6其距离-1,剩下的1,4,3,7,8,9,10到其距离+1。定义:找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后,达到的效果是生成的多棵树尽可能平衡。还是一道求树的重心题。其中3是子根2对应的节点数cnt[2],7是1为子根对应的节点数cnt[1]-cnt[2]得:d[i]=d[fa]-cnt[i]+(cnt[1]-cnt[i])