解説の理解

各座標を頂点としてグラフを書く。連結成分ごとに考えてみる。 グラフが木になる場合は、根付き木と見なして親から子へ、マッチの頭薬を向けて並べていけばいい。 グラフが閉路を1個だけもつ場合。まず、その1個の閉路を、片方向（時計回り、反時計回りどち…

解法 N>=2なので ソートするのにかかる最小の交換回数をsとしたとき s-K>=0 かつ 2 | (s-K) ならばOK 与えられているのは順列で、グラフにしてみるとsの求め方はわかりやすい。複数のサイクルに分割できてサイクルごとにソートするのが最も交換回数が少なく…