グラフ（応用）Unionfind, 最小全域木

UnionFind（またはUnionFindForest）はデータを*互いに素な集合に効率良く分類して管理するデータ構造です。UnionFindでは複数の木を使ってこれを実現します。この複数の木を森と呼ぶため、UnionFindForestとも呼ばれます。UnionFindは特に動的にグループの状況を知りたいときに非常に効果的になります。