【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

>>阅读原文<<