树直径学习笔记

今天学了一下树的直径的定义和求法。

定义：树上两点间的简单最长路

求法：先以任意点为起点bfs，这次bfs中离起点最远的点一定是树直径的一个端点，然后以这个点为起点bfs找到离这个点最远的点就好了。