会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Refined_heart
人生如棋,落子无悔。
博客园
首页
新随笔
联系
订阅
管理
2020年6月21日
浅谈Prufer序列
摘要: $\text$序列,是树与序列的一种双射。 ##构建过程: 每次找到一个编号最小的叶子节点$Leaf$,将它删掉,并将它所连接的点的度数$-1$,且加入$\text$序列。 重复上述步骤,直到只剩下两个点。 ##实现: 考虑如何实现。 最朴素的显然每次暴力找,复杂度$O(n^2).$显然不够优秀。
阅读全文
posted @ 2020-06-21 17:21 Refined_heart
阅读(252)
评论(0)
推荐(0)
编辑
公告