Union Find木を実装した

それは何

  • グループをまとめる「Union」
  • 同じグループか判定する「Find」
  • これらをO(logN)で実現するデータ構造

実装の参考

www.slideshare.net

提出

atc001.contest.atcoder.jp

  • 多くのテストデータでACしていることで信頼度UP

利点

  • 上記O(logN)に加えて、実装が簡単なところ
  • あとは使いどころで気づけるかどうか
  • 高速化したいときに候補となる