题目内容

小塔有一棵 $n$ 个点、$n-1$条边的树。

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

小塔想知道他最多可以添加多少条边。

组合数

对于一颗树，如果两个顶点有公共的顶点，这两个顶点肯定是没有边的。加边操作也是对于原始树上的相关信息，那么可以枚举每个顶点的边，选择两条边的组合数也就是(边数*(边数-1)/2)，累加即可

代码如下