Informatica · Strutture dati
Unioni ridondanti in una sequenza con più cicli (Union-Find)
Su un insieme di $13$ elementi numerati da $0$ a $12$, tutti inizialmente separati, vengono eseguite in ordine le seguenti operazioni di unione (ogni unione fonde il gruppo dell'elemento $a$ con quello dell'elemento $b$; se $a$ e $b$ sono già nello stesso gruppo, l'operazione non ha alcun effetto): (0,1), (1,2), (2,0), (3,4), (4,5), (5,3), (6,7), (7,8), (2,3), (8,9), (9,10), (10,6).
Quante di queste operazioni di unione, eseguite in questo ordine, risultano ridondanti?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.