← OlimpiApp
Medio
Informatica · Strutture dati
Componenti dopo union-find su 11 elementi e 6 unioni, la prima union(0,3)
Hai 11 elementi numerati da 0 a 10, inizialmente ognuno nel proprio gruppo separato. Esegui in ordine queste operazioni di unione tra gruppi: union(0,3), union(1,4), union(2,5), union(3,6), union(7,8), union(9,10) (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?