图论Prüfer 序列本页总览Prüfer 序列参考资料 Prüfer 序列 - OI Wiki 简介 Prüfer 序列 是 nnn 个点的带标号无根树与长度 n−2n-2n−2 的序列之间的双射：每次删去编号最小的叶子并记录其唯一邻居，得到序列；反之可唯一还原。由它立得凯莱公式——带标号树共 nn−2n^{n-2}nn−2 棵，并能对度数受限的树计数。 例题 题面code洛谷 P6086 【模板】Prüfer(Prufer) 序列在带标号无根树与其 Prüfer 序列之间相互转换，并输出结果序列的加权异或和。