Zephyr的博客

题意：有一个n个点的无根树，已经知道了它每个点的度数（也有可能没有限制），询问有多少种形式的无根树满足上述条件。 前置技能： prufer序列 定义 任何一个无根树都可以由一个pruferpruferprufer序列来唯一表示，其中度为ddd的节点在序列中出现d−1d - 1d−1次。 构造pruferpruferprufer序列： 首先选择节点序号最小的叶子节点，然后将与它相连的节点加入序列，...