随笔分类 -  学习笔记

Prüfer 序列 学习笔记
摘要：引入 Prüfer 序列可以用于求解序列与树的双射，常用于组合计数问题。 定义 Prüfer 序列指的是每次选取一个编号最小的叶子，删除它，然后在序列中记录它所链接的点，重复以上步骤直到只剩下两个节点。 过程 对树建立 Prüfer 序列 显然可以用堆实现一个朴素的 \(\mathcal{O}(n 阅读全文
posted @ 2024-06-06 10:39 Z_drj 阅读(84) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示