g6-07627. 偏心率之和 未做

给定一棵 $n$ 个结点的树。结点 $u$ 的偏心距 = $u$ 到最远结点的距离。求所有点偏心距之和。

输入格式：第一行 $n$；接下来 $n-1$ 行 $u,v$。

3
1 2
1 3

输出：

5

偏心距：$1$ 号到最远点距离 $1$；$2$ 号到 $3$ 距离 $2$；$3$ 号到 $2$ 距离 $2$。和 $1+2+2=5$。

数据范围：$1\le n\le 2\times 10^5$。