题目描述 对于所有数据，满足2<=n<=50000，1<=a[i]<=1000。 题目思路 前言 本来我以为是最短路什么的。。。结果是我太菜，个人认为此题还是补充了自己知识，学到了不少 知识 树的直径表示最长的那段路径，显然可以任意点进行dfs求这一点到任意一点的最长距离，则那个点为直径的一个端点，然后在端点dfs找出最长距离，另一个点就是直径的另外一个端点。 正文 其实最后就三次dfs解决问题 代码 #include #include #include using