Entonces ... encontrar la ruta más larga entre dos nodos en un árbol es bastante fácil. Pero lo que quiero es encontrar el camino más largo desde el nodox a otro nodo en el árbol, para todosx.

Este problema también se puede expresar de la siguiente manera: calcule las alturas de todos los árboles enraizados que puede hacer desde un árbol determinado.

$3Este problema también se puede expresar de la siguiente manera: calcule las alturas de todos los árboles enraizados que puede hacer desde un árbol determinado.4$

EDITAR: solo para recapitular, mi pregunta esNO cómo encontrar la ruta más larga en el gráfico. Es cómo encontrar la ruta más larga que contiene un nodo dadox PARA TODOS nodosx enMEJOR QUE$12Este problema también se puede expresar de la siguiente manera: calcule las alturas de todos los árboles enraizados que puede hacer desde un árbol determinado.13$