Home > Union-Find

Disjoint Set:データ構造の理解と利用方法

まず、Disjoint Setの基本的な概念を説明しましょう。Disjoint Setは、要素の集合をグループに分けることができます。各グループは、互いに素（共通要素を持たない）であり、それぞれ独立しています。各要素は自身が所属するグループを示す親（または代表）と関連付けられます。>>More