摘要: 部分内容引自TheLostWeak的博客 $Prufer$序列对解决树上计数问题具有重要意义性质:1,$Prufer$序列与无根树一一对应下面基于这一性质给出无根树与其对应的$Prufer$序列的转化操作将无根树转化为$Prufer$序列找到编号最小的叶节点,删除这个节点,然后把与这个叶节点相连的点 阅读全文
posted @ 2021-07-06 18:59 Ivanovcraft 阅读(85) 评论(0) 推荐(0) 编辑