2024年3月19日
Prufer序列
摘要： 基本信息 定义：prufer序列是无根树和序列的双向映射，并且描述了节点读书以及父节点的信息。 使用场景：将构造树的问题转化为构造序列，将统计树的问题转化为统计序列，将树的dp转化为序列的dp。 如何得到prufer序列？ 统计树上的所有节点的度数 \(d_i\) 。 找到所有度数为 \(1\) 的 阅读全文
posted @ 2024-03-19 19:16 Diavolo-Kuang 阅读(10) 评论(0) 推荐(0) 编辑