摘要: Prufer 序列可以将一个带标号 $n$ 个结点的树用 $[1,n]$ 中的 $n-2$ 个整数表示。你也可以把它理解为完全图的生成树与数列之间的双射,常用于组合计数问题上。 阅读全文
posted @ 2023-02-19 14:56 雨夜风月 阅读(38) 评论(0) 推荐(0) 编辑