2023年7月6日
Prüfer
摘要： ## 入门 长度为 $n - 2$ 的双射，可以构建起数列和无根树的关系。 构建方法 ： - 取 $\text index$ 最小的叶子，向 Prüfer 加入其父亲，并删除其本身。 大概是非常容易写 $n \log n$ 的小根堆即可。 摘自 OI-wiki : ```cpp vector> ad 阅读全文
posted @ 2023-07-06 07:48 Cust10 阅读(61) 评论(0) 推荐(0)