hyl天梦

摘要： prufer 序列完成了从一棵大小为 $n$ 的无根树到长度为 $n-2$ 的序列的双射，下面简述其构造过程： 从一棵无根树到 prufer 序列： 我们找到其编号最小的叶子，然后删掉叶子，把其父亲加入队列。重复操作，直到整棵树剩下两个节点。 $O(n\log n)$ 是显然可以做的，我们考虑如何 阅读全文