阿哲不是吧

分类

未归档(4) 算法(9) 题解(28)

/ 注册

全部文章（共1篇）

求树的直径

欢迎来踩本人博客树的直径：就是树上最长路方法：求两边DFS即可步骤：1.从任意一点进行dfs，然后找到一个最长路径，记录最远点u2.然后从u再进行dfs，找最长路径，记录一点v。（u，v）就是树的直径证明：可以看这个视频的第27：00（求树直径的原理和证明） [video(video-iMl9...

树的直径

2020-10-01

0 571