Union-Find

中級

Union-Find

素集合（Disjoint Set）を表現するデータ構造で、共通要素のない部分集合に分割された要素を管理します。

データ構造グラフUnion-FindDisjoint Set

Union-Findは、素集合（Disjoint Set）を表現するデータ構造です。複数のノードがある場合、2つのノードが同じ集合（グラフなど）に属しているかを確認したり、2つの集合を効率的に結合したりします。

1/29

Union-Findは**「この二人は同じグループ？」**を素早く答えられるデータ構造です。友達の友達の友達...を辿ればグループの代表(ルート)が見つかります!

中級

Union-Find

素集合（Disjoint Set）を表現するデータ構造で、共通要素のない部分集合に分割された要素を管理します。