会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ivanovcraft
Who Dare Wins ! Get Together ! ACMers We Are !
博客园
首页
新随笔
联系
订阅
管理
2021年7月6日
组合数学简要整理
摘要: 部分内容引自TheLostWeak的博客 $Prufer$序列对解决树上计数问题具有重要意义性质:1,$Prufer$序列与无根树一一对应下面基于这一性质给出无根树与其对应的$Prufer$序列的转化操作将无根树转化为$Prufer$序列找到编号最小的叶节点,删除这个节点,然后把与这个叶节点相连的点
阅读全文
posted @ 2021-07-06 18:59 Ivanovcraft
阅读(90)
评论(0)
推荐(0)
编辑
公告