← OlimpiApp
Difficile
Informatica · Strutture dati
Componenti dopo union-find su 11 elementi e 9 unioni, la prima union(0,1)
Una struttura Union-Find gestisce 11 elementi (0..10), inizialmente ciascuno nella propria componente. Vengono eseguite in ordine le operazioni: union(0,1); union(2,3); union(4,5); union(6,7); union(8,9); union(1,3); union(5,7); union(9,10); union(0,4). Quante componenti connesse distinte restano al termine di tutte le operazioni?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.