Union-Find（素集合データ構造）で主に行う2つの操作はどれか。

2026年4月30日

グループの統合（Union）と、属するグループの判定（Find）を高速に行う。

最短経路問題を解くアルゴリズムで、負の辺が含まれない場合に有効なものはどれか。

重み付きグラフの最小全域木を求めるアルゴリズムはどれか。