#P2009. 第3题-相似节点的对数(开发第二题)

第3题-相似节点的对数(开发第二题)

题目内容

小美对于给定的由nn个节点构成,根节点为11的有根树中,我们定义节点uuvv是“相似节点”,当且仅当节点uu的子点数量sonuson_u与节点vv的子点数量sonuson_u相等。

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