Portanto, encontrar o caminho mais longo entre dois nós em uma árvore é bastante fácil. Mas o que eu quero é encontrar o caminho mais longo do nóx para outro nó na árvore, para todosx.

Esse problema também pode ser expresso da seguinte maneira: calcule as alturas de todas as árvores enraizadas que você pode criar de uma determinada árvore.

$3Esse problema também pode ser expresso da seguinte maneira: calcule as alturas de todas as árvores enraizadas que você pode criar de uma determinada árvore.4$

EDIT: apenas para recapitular, minha pergunta éNÃO como encontrar o caminho mais longo no gráfico. É como encontrar o caminho mais longo que contém um determinado nóx PARA TODOS nósx noMELHOR QUE$12Esse problema também pode ser expresso da seguinte maneira: calcule as alturas de todas as árvores enraizadas que você pode criar de uma determinada árvore.13$