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