← OlimpiApp
Medio
Informatica · Strutture dati
Componenti dopo union-find su 12 elementi e 6 unioni, la prima union(0,1)
Hai 12 elementi numerati da 0 a 11, inizialmente ognuno nel proprio gruppo separato. Esegui in ordine queste operazioni di unione tra gruppi: union(0,1), union(2,3), union(4,5), union(1,5), union(6,7), union(8,9) (union(u,v) fonde in un unico gruppo il gruppo di u e quello di v, se sono diversi). Quanti gruppi distinti restano alla fine?