目录: 前提:证明: 前提: 树的直径:树上所有点的远端点都在直径上 证明: 用反证法,凡是比直径长的点统统都归为直径 树上任意一个点x,距离x最远的点=直径的一个端点 点击: 证明详细链接. dfs: dfs求树的直径. bfs比较好想,先一遍bfs找到直径的一个端点,再在此基础上找到第二个端点 树的直径: poj2831.