一、树型dp
二、dfs/bfs
做法：1. 先任选一个点 u 进行 dfs/bfs，找到离点 u 距离最远的点 v ，v 即是直径的一个端点
2. 从 v 开始 dfs/bfs，找到离 v 距离最远的点 t ，v 和 t 之间的距离即是树的直径长度
证明：不会……
贴个链接吧：https://www.cnblogs.com/ymzjj/p/9767526.html
标签：距离,bfs,贴个,dfs,直径,最远
来源： https://www.cnblogs.com/BruceW/p/11126200.html