inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc436/tasks/abc436_e例えば、3 2 1 4 5という列があったとすると、3と1を入れ替えればいいですよね。位置1にある3は本来の位置3に戻さなければならないです。このように、今ある数とその位置は関係があって、それを結べばグラフになって、さきほどの例は1と3を結ぶループになっています。このグラフは隣のノード数は必ず2になっているので、ループになるか孤立した点になります。連結成分に分解されたループを問題の操作をして本来の位置に戻すにはループ上のノードの数-1であることが分かります。そして、ループ上のどの2点を入れ替えても… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F12%2F15%2F210556" title="AtCoder Beginner Contest 436 E - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2025-12-15 21:05:56 rich https://inamori.hateblo.jp/entry/2025/12/15/210556 1.0 100%