#abc296f. [abc296_f]Simultaneous Swap

[abc296_f]Simultaneous Swap

zjh 有两个长度为 nn 的序列 a,ba,b

他每次可以选择一组互不相同的 (i,j,k)(i,j,k),满足 1i,j,kn1\leqslant i,j,k\leqslant n,然后交换 ai,aja_i,a_j,再交换 bi,bkb_i,b_k

输出是否有可能使得 a=ba=b

Translated by

https://www.luogu.com.cn/user/399150