HBC233870[SCOI2005]扫雷MINE,递推,枚举【模板】Prufer 序列题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

请实现 Prufer 序列和无根树的相互转化。

请实现 Prufer 序列和无根树的相互转化。 为方便你实现代码，尽管是无根树，我们在读入时仍将 n n 设为其根。 对于一棵无根树，设 f_{1dots n-1} f 1…n−1 ​ 为其父亲序列（ f_i f i ​ 表示 i i 在 n n 为根时的父亲），设 p_{1 dots n-2} p 1…n−2 ​ 为其 Prufer 序列。 另外，对于一个长度为 m m 的序列 a_{1 dots m} a 1…m ​ ，我们设其权值为 operatorname{xor}_{i = 1}^m i times a_i xor i=1 m ​ i×a i ​ 。

想要在职场中立于不败之地？那就来试试全网最全C++题库，让您在练习中快速提升技能。

标签： HBC233870[SCOI2005]扫雷MINE 递推 枚举【模板】Prufer 序列题解