小美对于给定的由nnn个节点构成,根节点为111的有根树中,我们定义节点uuu和vvv是“相似节点”,当且仅当节点uuu的子点数量sonuson_usonu与节点vvv的子点数量sonuson_usonu相等。
输出“相似节点”的对数。
此题直接使用暴力求解,在建树之后,对于每一个点计算它的子节点的个数,并用map表记录下来,对于拥有同一个个数子节点的节点,记数量为m,相互之间的组合数量即为C(m,2),即m*(m-1)/2
T = int(input()) while T > 0: T -= 1 n = int(input())
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库,请选择所需题库进行购买