Ciao ragazzi! Ho un problema che non mi sta facendo dormire la notte. Praticamente dato un albero con n nodi e n-1 archi tali che per ogni coppia di nodi esiste solamente un percorso che li collega, devo trovare con un algoritmo lineare nel tempo l arco critico, ossia quell'arco che massimizza il numero di coppie che lo usa. Mi sapete aiutare??