【模板】prufer序列
如何构造一个prufer序列？
我们给一棵无根树的节点编上号，每次找到一个编号最小的度为1节点，删除它，并输出与它连接的点的编号，直到只剩下两个节点。
这样，我们就构造出来了一个prufer序列。
通过prufer序列的构造方式我们可以知道：
性质1：一棵节点数为n的树的prufer序列的长度为n-2。
比如，这棵树的prufer序列是2,1,3,3
从这个样例我们也可以知道：
性质2：每一个编...
原创
2019-09-06 12:55:51 ·
195 阅读 ·
0 评论
关注
分享
扫一扫