Vai al contenuto principale
← 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

Vanno bene sia 3,14 sia 3.14.