_onglu

摘要： 题意 一棵树，给定每个点的度数，$-1$为无限制，求满足该度数的树的个数。 题解 prufer序列的裸题。 关于prufer序列，网上有更加详细的介绍，这里就不展开说明了，只介绍跟该题相关的性质。 所有无根树可以跟prufer序列形成双射。 一棵无根树，每个点在prufer序列出现的次数为它的度数减 阅读全文