2020年11月18日
prufer序列--学习笔记
摘要： prufer编码 $prufer$序列可以将一个代标号的$n$个节点的树用$[1，n]$中的$n-2$个整数表示，可以理解为完全图的生成树与数列之间的双射。 出自OI Wiki 有关无根树转$prufer$编码，$prufer$编码转无根树等内容可以去$OI Wiki$上看 这里只介绍**$pruf 阅读全文
posted @ 2020-11-18 21:50 When_C 阅读(109) 评论(0) 推荐(0) 编辑