Cuando los cables se añaden con el tiempo, las búsquedas repetidas en el grafo pueden rehacer el mismo trabajo. Un conjunto disjunto mantiene un representante por cada grupo conectado. Encontrar dos representantes iguales demuestra que un cable propuesto se queda dentro de un grupo existente. Unir representantes distintos fusiona grupos y reduce una vez el número de componentes. Un cable repetido no debe fusionar un grupo consigo mismo.
Los tamaños pertenecen a los representantes, así que busca siempre el representante actual antes de leer un tamaño. Para el cableado con pesos, ordena las aristas candidatas y acepta solo las que unen grupos distintos. Para las consultas con umbral, ordena también las consultas y añade todas las aristas que hayan pasado a ser válidas. El orden de la entrada puede seguir importando en la salida solicitada; conserva los índices originales de las consultas. Estos ejercicios pasan de uniones sueltas al procesamiento sin conexión con un límite de peso estricto.
El último cable une vértices que ya representa el mismo componente.