EternalEpic

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