#arc095d. [arc095_d]Permutation Tree

[arc095_d]Permutation Tree

给定一棵树 T\rm T, 要求构造一个排列 pp .

对于每一个 pip_i ,找到最大的 jj 使得 pj<pip_j<p_i,然后在 i,ji,j 间连边。

问是否可以构造出与 T\rm T 同构的树。

如果可以,则给出字典序最小的排列。

n100,000n\leq 100,000