树的直径定义为树上任意两点间最长的简单路径
求法1：两次dfs
适用范围：树上所有边边权都非负
算法过程：
以树上任意一点开始第一次dfs，找到距其最远的点\(z\)，再以\(z\)为起始点进行第二次dfs，找到距其最远的点\(z\prime\)，则\(zz\prime\)即为所求。
标签：prime,距其,dfs,学习,笔记,直径,树上,最远 From： https://www.cnblogs.com/IANYEYZ/p/17822713.html
树的直径定义为树上任意两点间最长的简单路径
求法1：两次dfs
适用范围：树上所有边边权都非负
算法过程：
以树上任意一点开始第一次dfs，找到距其最远的点\(z\)，再以\(z\)为起始点进行第二次dfs，找到距其最远的点\(z\prime\)，则\(zz\prime\)即为所求。
标签：prime,距其,dfs,学习,笔记,直径,树上,最远 From： https://www.cnblogs.com/IANYEYZ/p/17822713.html