会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lyyi2003
首页
新随笔
管理
2020年8月10日
Prufer序列与有根树(森林)计数
摘要: Prufer 序列的构造过程: 对于一棵有标号无根树,我们每次选择它的所有叶子中标号最小的删去,并将它的父亲的标号加入到一个初始为空的序列末尾,直到剩下两个结点,此时得到的长度为 n-2 的序列即为这棵树的 Prufer 序列。 对于一个 Prufer 序列,我们每次找到标号最小的没有在序列中出现的
阅读全文
posted @ 2020-08-10 17:25 lyyi2003
阅读(1098)
评论(2)
推荐(0)
编辑
公告