Poiche' l'inevitabile ordinamento degli archi costa \Omega(m log m), non serve avvalersi di implementazioni complete della struttura dati Union-Find.
Possiamo lasciar cadere la path-compression oppure l'unione subordinata al rank (ma non entrambe altrimenti rischiamo che le performances degradino oltre \Omega(m log n)). La path-compression e' implementata con un semplicissimo accorgimento nella scrittura ricorsiva, mentre evitare il rank significa risparmiarsi un dato satellite e memoria oltre al test sul confronto delle cardinalita'.