树的直径

前置知识：

• 树的直径指树上最远两点间的距离
• 树上任意选一点BFS，找到的最远的一点一定是树的直径的一个端点
• 树的所有直径一点相交于连续的一段
• 树的直径可以用两种方法求：两遍BFS或者树形dp

传送门