没动脑子就gf一路写下来了......实际上就是把插板法的gf写了一下/zk首先考虑一下一个\(X\)合法是什么情况，那就是总和是\(2n-2\)并且保证\(0<X_i<n\)。证明就考

吸收恒等式、范德蒙德卷积。为什么我能切黄题的场我都没打啊/ll先考虑确定度数数组时怎么做。显然\(\sumx_i=2n-2\)。手玩一下发现答案是\(\sum[x_i>1]+1\)

大龄选手只杀到E，鉴定为寄。思路正解是高明数数，这里提供一种强行推导的方法。首先有一个死掉的思路：原问题等价于求所有\(n\)个点的有标号无根树的直径之和。如果有什