2021年3月20日
prufer序列
摘要： prufer序列 1.用处：可以解决和度数相关的树上计数问题。 2.性质 (1)prufer序列与无根树一一对应 (2)度数为di的结点会在prufer序列中出现di-1次。 参考后面的转化过程，每一个点有多少个子节点，就会在序列中出现多少次。然后当他没有子节点时，度数为1此时就会被删掉。累计计算d 阅读全文
posted @ 2021-03-20 19:06 Paranoid5 阅读(149) 评论(0) 推荐(0) 编辑