2023年6月18日
Prüfer 序列
摘要： [toc] ## Prüfer 序列 Prüfer 序列是将一颗 $n$ 个有标号的点用一个长度为 $n-2$ 的序列的表示的方法。 对于一颗有标号的树，会存在唯一一个 Prüfer 序列与之对应。一个 Prüfer 序列也只会对应一颗树。 ### 将一颗树转化为 Prüfer 序列 首先对于所有的 阅读全文
posted @ 2023-06-18 11:18 Ciaxin 阅读(47) 评论(0) 推荐(0) 编辑