会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告