U40581 树上统计treecnt

给定一棵$n$个点的树。 定义$Tree[L,R]$表示为了使得$L\sim R$号点两两连通，最少需要选择的边的数量。 求$\sum_{l=1}^n\sum_{r=l}^nTree[l,r]$。

第一行一个数$n$，表示点数($n\leq 10^5$)。 接下来$n-1$行每行两个数$u,v$，表示有一条连接$u$号点和$v$号点的边($u,v\leq n$)。

输出一个数表示答案。

对于20%的数据：n