2023/8/21 文章を修正しました。 問題文(英語) https://codeforces.com/contest/1855/problem/A 問題概要 N人の生徒が1列に並んでおり、生徒 i (1≦i≦N)は椅子 p[i](1≦p[i]≦N)に座っている。先生は生徒を2人選んで交換する動作を行える。この時、すべての生徒と椅子の番号が異なるようにするために必要な最小の交換回数を求めよ。 知っている方向け: 2つの数を選んで入れ替え、完全順列にする時の最小回数を求めよ。 条件 1 ≦ (テストケース数) ≦ 1000 2 ≦ N ≦ 105 pは[1, 2,…N]の並び替え (全てのテスト…