树的直径

定义

树上最远的两点之间的距离或者是那条链，也就是加上一棵树为T，设直径为$d$，则$d=max\sigma (u,v)$，也就是树上任意两点最短路的最大值或所对应的路径。

---

求法

• 树形DP
  树的直径=最长链+次长链
  优点：能够处理负边权
  缺点：求直径树链的点比较麻烦
• 两次DFS（BFS）
  首先找到有根树的最深的那个点Q，然后以那个点为根再