Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Strutture dati

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

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