树的直径

一、树型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

转载于:https://www.cnblogs.com/BruceW/p/11126200.html