这题显然是DP 首先, d p [ i ] [ j ] dp[i][j] dp[i][j]表示树深度小于等于i,树的大小为j的有根树的数量$ 可以循环枚举根节点编号次大的子树的大小k。 d p [ i ] [ j ] = ∑ k = 1 j − 1