OI-wiki太强了!!!
目录
Prufer 序列
对树建立 Prufer 序列
线性构造
Prufer 序列的性质
用 Prufer 序列重建树
线性时间重建树
Cayley 定理
图连通方案数
习题
附一个
n
k
−
2
∏
a
i
n^{k-2}\prod a_i
nk−2∏ai的证明:图截自Soulist 的博客