提供翻译
查看原帖
提供翻译
167999
dd_d楼主2021/9/28 09:36

有一个长度为 nn 的排列。
给定 n2n-2 个三元组。记 pip_i 表示原排列中第 ii 个数。
其中第 ii 个三元组中的数为顺序打乱后的 pip_ipi+1p_{i+1}pi+2p_{i+2}
还原原排列。并输出这个排列。

源码:

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

2021/9/28 09:36
加载中...