TREESUM

题目大意 给定一棵 \(n\) 个结点的树，定义两点之间距离为两点间简单路径的边数，求树上的点两两之间的距离之和。即求 \[\sum^{n}_{x=1}\sum^n_{y=x+1}\operatorname{dist}(x,y)^k \]思路 首先考虑把 \(k\) 次方转化掉，利用第二类斯特林数的 ......

## 题意 给定一棵树，对于每个节点 $u$，求 $\sum\limits_{v = 1}^{n} \operatorname{dist}(u, v) ^k$，其中 $\operatorname{dist(u, v)}$ 表示 $u, v$ 两点间的距离。 ## 题解 首先考虑化简算式中的 $k$ ......