摘要： 题意：给出一个n表示点数，请问由n个节点构成的所有有标号无根树的叶子节点数总和。 首先这个“有标号无根树”的描述就强烈暗示与purfer序列有关了，每一个不同的purfer序列唯一地表示一种树的构成，并且这个序列对答案的贡献等于序列中没有出现过的数字的个数。 然后我们就可以去求每个恰好出现过k个颜色 阅读全文