2018年10月15日
[生成树计数]
摘要： prufer序列 每个prufer序列对应一棵唯一的树。 生成：得到一棵树的prufer序列的方法是依次去掉编号最小的叶子节点(也就是度数为1的点)，然后将这个点的父亲加入队列。直到剩下最后两个点。这样就可以得到一个长度为n的prufer序列。 根据prufer序列的生成方式可以得到：每个节点会在p 阅读全文
posted @ 2018-10-15 14:30 wxyww 阅读(512) 评论(0) 推荐(0) 编辑