Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Numero di gruppi dopo la fusione di intervalli (variante 2)

Questi intervalli chiusi vengono fusi ogni volta che si sovrappongono o si toccano (condividono almeno un punto): [1,3]; [2,4]; [5,8]; [6,7]; [9,10]; [10,13]; [14,16]. Dopo aver fuso tutti quelli che si toccano o si sovrappongono (anche indirettamente, attraverso una catena di sovrapposizioni), quanti gruppi distinti restano?