Quando cabos são adicionados ao longo do tempo, buscas repetidas no grafo podem refazer o mesmo trabalho. Um conjunto disjunto mantém um representante para cada grupo conectado. Encontrar dois representantes iguais prova que um cabo proposto fica dentro de um grupo existente. Unir representantes diferentes funde grupos e reduz o número de componentes uma vez. Um cabo repetido não pode fundir um grupo consigo mesmo.
Os tamanhos pertencem aos representantes, então sempre encontre o representante atual antes de ler um tamanho. Para o cabeamento com pesos, ordene as arestas candidatas e aceite apenas as que unem grupos diferentes. Para consultas com limiar, ordene também as consultas e adicione todas as arestas que passaram a ser elegíveis. A ordem da entrada ainda pode importar para a saída pedida; preserve os índices originais das consultas. Estes exercícios vão de uniões isoladas até o processamento offline com um limite de peso estrito.
O último cabo liga vértices que já pertencem ao mesmo componente.