arc097_b Union Find木で解いた

問題

https://atcoder.jp/contests/abc097/tasks/arc097_b

考察

  • 交換可能なら同じグループとする
  • 同じグループというのを木で表す(値が同じなら同じグループ)
    • Union Find木

ミスしたところ

  • グループをまとめるとき(Union時)、自分の親を書き換えるのではなく、自分の根を書き換えるのが正しい