Live2D
2020年10月5日
prufer 序列 学习笔记
摘要： 前言 上周五看了一下，发现不是很难，今天再看了一眼，把板题做了，顺便看了另外一道（懒得码了） 正文 其实很简单，我们定义一颗无根树的 prufer 序列为，钦定任意一个点为根（方便确定父子关系），每次从叶子中选出一个编号最小的点，把它的父亲加入到 prufer 序列中，并删掉该节点。 不难看出，我们 阅读全文
posted @ 2020-10-05 18:07 Dark_Romance 阅读(105) 评论(0) 推荐(0) 编辑