POJ 1985 树的直径(最长链) 题目大意就是求一棵树上距离最远的两个顶点的距离 说是一棵树是因为之前1984题面上说过 然后据说2631跟此题一样 可以随便选择一个点开始进行bfs或者dfs,从而找到离该点最远的那个点(可以证明,离树上任意一点最远的点一定是树的某条直径的两端点之一;树的直径:树上的最长简单路径...