L_0_Forever_LF的专栏

一个热爱OI的OIer

prufer序学习笔记

无根树的prufer序,无根树计数常用 求prufer序的过程就是每次删掉一个编号最小的叶子,在prufer序中添加和他相连的节点编号 一个无根树的prufer序是唯一的,且一个合法的prufer序也唯一对应一个无根树 且每个点在prufer序中出现的次数+1就是这个点的度数 用prufe...

2018-04-10 21:10:35

阅读数:29

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭