树的直径求法1：
任意选择一个点M，dfs找到最远距离P，再从P为起点dfs最长路径，端点为Q，此时PQ即为该树的直径。
证明：为什么PQ为直径。即证：P肯定为直径的端点。
以下讨论了三种情况：
树的直径证明
猜你喜欢
转载自blog.csdn.net/xianpingping/article/details/104916692
今日推荐
周排行