アルゴリズム基礎：素集合データ構造、BFS、および最小全域木
素集合データ構造 (Union-Find)
素集合データ構造（Disjoint Set Union, DSU）は、要素がどのグループに属するかを管理し、グループの統合と判定を効率的に行うための木構造ベースのデータ構造です。
主要な操作
find: ある要素がどのグループ（代表元）に属するかを特定する。
unite: 二つのグループを一つに統合する。
経路圧縮の実装
検索時に再帰的に親を辿り、直 ...
7月24日 07:28 投稿