Buscar el camino mas largo

[dashtrash]

Pero bueno, aparte, esto ya me da igual.Mi intención es simplemente advertir al OP que la larga parrafada sobre árboles no viene al caso, que parte de supuestos incorrectos, y, aún bajo sus supuestos, sigue siendo incorrecta (criterio de selección de root incorrecto).
Con un array de arrays de segmentos, y una lista de segmentos visitados, es posible resolver el problema original.Incluidos grafos con ciclos, e inconexos.
La analogía del camino más largo que une a 2 ciudades cualquiera, sirve para entender mejor el problema.