BFS/DFS做法
任取树的一个点,从该点开始跑dfs/bfs,找到距离最远的一个点x,再从x开始跑bfs/dfs,找到另一个最远的点y,则x到y的距离为树的直径.第一次搜索找到的点x必定为直径的一端,则从该点开始再找最远的点就能找出直径的另一端的.
任取树的一个点,从该点开始跑dfs/bfs,找到距离最远的一个点x,再从x开始跑bfs/dfs,找到另一个最远的点y,则x到y的距离为树的直径.第一次搜索找到的点x必定为直径的一端,则从该点开始再找最远的点就能找出直径的另一端的.
转载于:https://www.cnblogs.com/VBEL/p/11259027.html