Ciaxin_

摘要： [toc] ## Prüfer 序列 Prüfer 序列是将一颗 $n$ 个有标号的点用一个长度为 $n-2$ 的序列的表示的方法。 对于一颗有标号的树，会存在唯一一个 Prüfer 序列与之对应。一个 Prüfer 序列也只会对应一颗树。 ### 将一颗树转化为 Prüfer 序列 首先对于所有的 阅读全文