树的直径定义为树上任意两点间最长的简单路径
求法1：两次dfs
适用范围：树上所有边边权都非负
算法过程：
以树上任意一点开始第一次dfs，找到距其最远的点\(z\)，再以\(z\)为起始点进行第二次dfs，找到距其最远的点\(z\prime\)，则\(zz\prime\)即为所求。
【学习笔记】树的直径
发布时间 2023-11-09 20:14:45作者: IANYEYZ
树的直径定义为树上任意两点间最长的简单路径
求法1：两次dfs
适用范围：树上所有边边权都非负
算法过程：
以树上任意一点开始第一次dfs，找到距其最远的点\(z\)，再以\(z\)为起始点进行第二次dfs，找到距其最远的点\(z\prime\)，则\(zz\prime\)即为所求。