0 前置技能
1 推式子时间
这个题目很像 Luogu P2290
但是问题在于，这个里面具有不确定的度数
经过简单的思考，我们可以得出以下式子
$$
C_{n – 2}^{cnt} \times \frac{sum!}{\prod_{i = 1}^{cnt} (d_i – 1)!} \times (n – cnt) ^{n – sum – 2}
$$
其中
- $sum$ 为已知总度数
- $cnt$ 为已知点数
标签： prufer 序列
Prufer序列 入门 — P2290 [HNOI2004]树的计数
0 前置知识点
- 排列组合
- 高精度 / 分解质因数
1 Prufer 序列
对于一个带编号的无根树，其 Prufer 序列按以下过程处理
- 选取所有节点中度数最小编号最小的一个节点
- 输出其相邻的编号
- 回到 1 ，直到只剩两个节点为止
每个 Prufer 序列，都对应唯一的一个带编号的无根树
Continue reading “Prufer序列 入门 — P2290 [HNOI2004]树的计数”