小红有一棵 nnn 个点、n−1n-1n−1条边的树。
如果树上存在一个点 www，使得原始的树上存在边(u,w)(u,w)(u,w)和(w,υ)(w,υ)(w,υ)，那么我们可以添加一条边(u,v)(u, v)(u,v)。
小红想知道他最多可以添加多少条边。
对于一颗树，如果两个顶点有公共的顶点，这两个顶点肯定是没有边的。加边操作也是对于原始树上的相关信息，那么可以枚举每个顶点的边，选择两条边的组合数也就是(边数*(边数-1)/2)，累加即可
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
