会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cu
博客园
首页
新随笔
联系
订阅
管理
2024年7月4日
prufer序列
摘要: prufer序列 用途: 将带标号的树用唯一的整数序列表示出来,证明凯莱公式。 构造方法:每次选择一个编号最小的叶结点并删掉它,然后在序列中记录下它连接到的那个结点。重复\(n-2\)次后就只剩下两个结点,算法结束。 举个栗子(本图来自baoziwu2,侵删) 显然可以有一个用堆做的方法,时间复杂度
阅读全文
posted @ 2024-07-04 18:36 CuFeO4
阅读(21)
评论(0)
推荐(2)
编辑
公告