摘要： 题目链接题目需要得到树上每个结点出发可到达的最远的结点，顺便求出树的直径。这里顺便总结一下求解的两种方法。第一种思路：三种dfs(bfs) 第一遍dfs(bfs)从任意结点出发，找到距离该结点最远的结点u（直径的端点之一）。 第二遍dfs(bfs)从u出发，求出其他点到ｕ的距离，最长的即为ｖ（直... 阅读全文