摘要: Prüfer 序列 \(n\) 个点的有标号无根树可以与一个长度为 \(n - 2\) 的 Prüfer 序列对应。 从树到 Prüfer 序列 \(f\) 为空序列。 如果当前树上多于两个节点,假设当前标号最小的叶子为 \(x\),与 \(x\) 相连的节点标号为 \(y\),那么把 \(x\) 阅读全文
posted @ 2024-05-23 12:26 Lu_xZ 阅读(23) 评论(0) 推荐(0) 编辑