有一个长度为 nnn 的排列。 给定 n−2n-2n−2 个三元组。记 pip_ipi 表示原排列中第 iii 个数。 其中第 iii 个三元组中的数为顺序打乱后的 pip_ipi,pi+1p_{i+1}pi+1,pi+2p_{i+2}pi+2。 还原原排列。并输出这个排列。
源码:
有一个长度为 $n$ 的排列。 给定 $n-2$ 个三元组。记 $p_i$ 表示原排列中第 $i$ 个数。 其中第 $i$ 个三元组中的数为顺序打乱后的 $p_i$,$p_{i+1}$,$p_{i+2}$。 还原原排列。并输出这个排列。