摘要：题目 Description Input Output 题解 先考虑暴力做法。 可以直接树形dp。 令$val_x = \sum_{i=1}^{n}\sum_{j=1}^{n}[lca(i,j)=x]$这可以很容易dp出来。 答案显然是$\frac{\sum_{i}val_x \times w_x} 阅读全文