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