题目内容

小塔对于给定的由$n$个节点构成，根节点为$1$的有根树中，我们定义节点$u$和$v$是“相似节点”，当且仅当节点$u$的子点数量$son_u$与节点$v$的子点数量$son_u$相等。

输出“相似节点”的对数。

思路

  此题直接使用暴力求解，在建树之后，对于每一个点计算它的子节点的个数，并用map表记录下来，对于拥有同一个个数子节点的节点，记数量为m，相互之间的组合数量即为C(m,2)，即m*(m-1)/2

代码

python

T = int(input())
while T > 0:
    T -= 1
    n = int(input())