Loading

2025年12月24日
Prufer 序列小记
摘要： Prufer 序列，用于把一颗树双射到一个序列上，在有度数限制的树计数上很有用。 构造过程：每次去最小的叶子，将其父亲加入序列中，再删除这个点。直到只剩两个点，其中一个点肯定是 \(n\)（如果是有根树）。 直接一个堆是 \(\mathcal{O}(n \log n)\) 的，然后考虑如果父节点编号 阅读全文
posted @ 2025-12-24 18:17 循环一号 阅读(18) 评论(0) 推荐(0)