Avevo pensato di risolverlo facendo partire una BFS da ogni nodo e salvare la distanza massima, purtroppo va in timeout nei subtask 2 e 5.
Il codice è questo:
http://pastebin.com/Mvuj7bmT
Sicuramente serve un altro algoritmo, ho provato a cercare per maximum path o widest path, ma in ogni caso partivano da un nodo u ed arrivavano a un nodo v, non erano per tutto il grafo.
Consigli?
