【NOIP模擬】T1+T2+T3

T1 解析：   排列組合+樹形DP。   令 f [ i ] f[i] f[i]表示以 i i i爲根的子樹的合法種數，就有： f [ x ] = C s i z e [ x ] − 1 − s i z e [ y 1 ] s i z e [ y 1 ] ∗ f [ y 1 ] ∗ . . . . . . C s i z e [ x ] − 1 − s i z e [ y 1 ] − s i z

>>阅读原文<<