摘要: 题目描述 请实现 Prüfer 序列和无根树的相互转化。 为方便你实现代码,尽管是无根树,我们在读入时仍将 \(n\) 设为其根。 对于一棵无根树,设 \(f_{1\dots n-1}\) 为其父亲序列(\(f_i\) 表示 \(i\) 在 \(n\) 为根时的父亲),设 \(p_{1 \dots 阅读全文
posted @ 2023-11-20 20:11 The_Last_Candy 阅读(8) 评论(0) 推荐(0) 编辑