D - Equals

  • image
  • 考えたこと
    • 交換は何度でもできるので、交換で繋がった連結成分の中では自由に並べ直すことができる
    • UnionFindで連結成分を求めて、各iについてpiとiが同じ成分であるかチェックして数えれば良い
  • 公式解説
    • 証明