2021年2月24日
关于prufer的一些事情
摘要： 介绍 $prufer$序列是一个比较实用但好像有点冷门的东西。可以用来解决有关度数的树上计数问题，与无根树紧密相连。 树上计数套这个太好用啦(≧▽≦)/啦啦啦 相关操作 从无根树到prufer序列 重复以下操作： 1.找到度数为$1$且编号最小的点。 2.把它的父亲节点加入$prufer$序列中。 阅读全文
posted @ 2021-02-24 18:39 xxbbkk 阅读(86) 评论(0) 推荐(0) 编辑