ケーブルが時間とともに追加される場合、グラフの探索を繰り返すと同じ作業をやり直すことになりかねません。素集合は、連結したグループごとに代表元を1つ保持します。2つの代表元が等しければ、提案されたケーブルが既存のグループの内側に収まることがわかります。異なる代表元をつなぐとグループが併合され、連結成分の数が1つ減ります。重複したケーブルで、グループを自分自身と併合してはいけません。
サイズは代表元が持つので、サイズを読む前に必ず現在の代表元を求めてください。重み付きの配線では、候補の辺を並べ替え、異なるグループをつなぐ辺だけを採用します。しきい値のクエリでは、クエリも並べ替え、条件を満たすようになった辺をすべて追加します。それでも求められる出力には入力の順序が関わることがあるので、クエリの元のインデックスを保ってください。これらの練習問題は、単純な併合から、重みの厳密な境界を伴うオフライン処理へと進みます。