Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

Componenti dopo union-find su 9 elementi e 8 unioni, la prima union(0,1)

Una struttura Union-Find gestisce 9 elementi (0..8), inizialmente ciascuno nella propria componente. Vengono eseguite in ordine le operazioni: union(0,1); union(1,2); union(3,4); union(5,6); union(6,7); union(2,3); union(4,8); union(0,7). Quante componenti connesse distinte restano al termine di tutte le operazioni?