Qui potete trovare una spiegazione dell’heavy-light-decomposition
Altra curiosità: mentre la gara era in corso ci siamo accorti che è possibile risolvere, senza troppo sforzo in più, anche una versione più generale del problema, in cui il grafo non è un albero.