求树的最长链的算法

[billytank]

就是已知一棵树的连接矩阵的表达形式
然后要求这棵树的最长链的大小
怎么求？

[billytank]

补充一下：
点的规模为1000*1000
严格来说不是一棵树
其实就是一个图，然后图中的两个节点间有且只有一条通路
最后就是求所有的通路中最长的那条

[billytank]

我想出来一种方法，是贪心法
花时间1.96S
有人0.35s就做出来了
怎么做的阿

[zzwu]

两个节点间有且只有一条通路,还有可能不是树？（我还弄不清楚含义。）

[zzwu]

是任意两个节点间只有一条通路？

[zzwu]

树的最长链求法：

1.任意取树的一个结点P1
2.求出与P距离最远的结点Q
3.再求出与Q距离最远的结点P2
4.P1-P2就是这棵树的最长链了。

[zzwu]

抱歉，写错了，应为：
4.Q-P2是这棵树的最长链。