atcoder.jpけんちょんさんのガイドに沿って解き進めています。 union find の問題。 交換する数字そのものが与えられるので、どことどこを交換したらいいかを効率的に調べる必要があります。 まず、数字から位置を求める配列を作りました。 例えば、上の様な…