树的直径

前置知识：

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

传送门

posted @ 2021-07-29 00:02  conprour  阅读(54)  评论(0)  编辑  收藏  举报