2023年8月25日
Prüfer 序列
摘要： 用于解决**带标号**的生成树计数问题，一般用于计数问题。 ### 建立 Prüfer 序列 重复下列操作 $n-2$ 次，得到长度为 $n-2$ 的 Prüfer 序列。 1. 取出编号最小的叶子节点 $x$，将与 $x$ 相连的节点加入 Prüfer 序列中。 2. 将 $x$ 和与 $x$ 相 阅读全文
posted @ 2023-08-25 22:12 fzrcy 阅读(74) 评论(0) 推荐(0)