题目内容

小塔有一颗 $n$ 个点的树。如果树上存在一个点 $w$ ，使得原始的树上存在边 $(u,w)$ 和 $(w,v)$ ，那么我们可以添加一条边 $(u,v)$ .

小塔想知道，添加若干条边之后，树上任意两点之间的距离之和最少是多少。即求 $\sum_{i=1}^{n}\sum_{j=1}^{n}dist(i,j)$ 。