给定一棵树 T\rm TT, 要求构造一个排列 ppp .
对于每一个 pip_ipi ,找到最大的 jjj 使得 pj<pip_j<p_ipj<pi,然后在 i,ji,ji,j 间连边。
问是否可以构造出与 T\rm TT 同构的树。
如果可以,则给出字典序最小的排列。
n≤100,000n\leq 100,000n≤100,000
使用您的 gxyz 通用账户