2018-12-18 Union Find木を実装した それは何 グループをまとめる「Union」 同じグループか判定する「Find」 これらをO(logN)で実現するデータ構造 実装の参考 プログラミングコンテストでのデータ構造 from Takuya Akiba www.slideshare.net 提出 atc001.contest.atcoder.jp 多くのテストデータでACしていることで信頼度UP 利点 上記O(logN)に加えて、実装が簡単なところ あとは使いどころで気づけるかどうか 高速化したいときに候補となる