Cayley 公式和 Prüfer 序列

Cayley’s formula And Prüfer sequences

Cayley 公式和 Prüfer 序列

文章链接：

https://linxi99.gitee.io/20190217/Cayley-s-formula-And-Prufer-sequences/

欢迎光临呀～～～

Cayley 公式

公式内容

解决的问题

公式证明方式

公式的推广

限制特定节点的度的树的计数

n 个节点 k 棵树的森林计数问题

Prüfer 序列

序列定义

序列性质

证明 Cayley公式

Prüfer编码实例

由一棵树得到唯一的 Prüfer Sequence

由一个 Prüfer Sequence 得到一棵树

相关例题

BZOJ 1005 [HNOI2008] 明明的烦恼

题目描述

解题思路

代码实现

Sasha and Interesting Fact from Graph Theory CodeForces - 1113F

题目描述

解题思路

代码实现