树的直径

树的直径是指树的最长简单路。 求法：两遍dfs或者bfs：先任选一个点作为起点，然后dfs/bfs一遍，找到离它最远的一个点x，那么这个点x即为最长路的一个端点。然后我们再以这个点x作为起点进行第二次dfs/bfs，找到的最长路（x->y）即为树的直径。