Saat kabel ditambahkan dari waktu ke waktu, pencarian graf yang berulang dapat mengerjakan ulang pekerjaan yang sama. Disjoint set menyimpan satu representatif untuk setiap grup yang terhubung. Menemukan dua representatif yang sama membuktikan bahwa kabel yang diusulkan tetap berada di dalam grup yang sudah ada. Menggabungkan representatif yang berbeda akan menyatukan grup dan mengurangi jumlah komponen sebanyak satu. Kabel yang berulang tidak boleh menggabungkan sebuah grup dengan dirinya sendiri.
Ukuran dimiliki oleh representatif, jadi selalu cari representatif saat ini sebelum membaca ukuran. Untuk pemasangan kabel berbobot, urutkan sisi kandidat dan terima hanya sisi yang menghubungkan grup berbeda. Untuk query ambang batas, urutkan juga query dan tambahkan setiap sisi yang sudah memenuhi syarat. Urutan input tetap dapat memengaruhi output yang diminta; pertahankan indeks query yang asli. Latihan-latihan ini bergerak dari union tunggal hingga pemrosesan offline dengan batas bobot yang ketat.
Kabel terakhir menghubungkan simpul yang sudah diwakili oleh komponen yang sama.