purplevine

摘要： 吸收恒等式、范德蒙德卷积。 为什么我能切黄题的场我都没打啊 /ll 先考虑确定度数数组时怎么做。显然 $\sum x_i = 2n-2$。 手玩一下发现答案是 $\sum [x_i > 1] + 1$。 证明？$x_i=1$ 就是叶子，考虑到最多两片叶子参与构造直径，就做完了。把其它点上下串起来，前 阅读全文