摘要：题意： 询问在所有点数为$N$的有标号无根树中，一共有多少叶子结点？ 思路： 考虑计算每个点的贡献，我们可以单独把这个点提出来，它的贡献是剩下的$n 1$个点构成的有标号的无根树的方案数乘上$n 1$，因为可以接在任意一个节点后面成为一个叶子结点。 $n$个点的有标号无根树的方案数是$n^{n 2} 阅读全文