Kantengewichteter Graph – gleiche Farbe = gleicher Baum im Wald
Union-Find (gewichtet, Algorithmus 1.5): id[] zeigt auf den Elternknoten, sz[] gilt nur für Wurzeln.
Kante wird geprüft Kante im minimalen Spannbaum verworfen: schlösse einen Zyklus (dick: der Weg, den es schon gibt) Bäume des Waldes
Java (eigene Fassung, nach Algorithmus 4.8, Listing 4.25)

    

      
Ausgabe von main()

      
Protokoll