首先，我们会有一个很简单的想法，枚举断边，产生两棵子树，然后在两棵树内分别求带权重心，计算贡献，这样的话复杂度是\(O(n^2)\)的。那么我们要好好利用$h\leq100$的性质。考虑\(sze[u]\)为带权重量，\(g[u]\)为以\(u\)为根的树，所有点都到\(u\)的代价。所以\(g[u]=\sum\l