摸鱼学大师
摸鱼学大师
全部文章
分类
未归档(8)
题解(541)
归档
标签
去牛客网
登录
/
注册
摸鱼学大师的博客
问月月不明?
TA的专栏
547篇文章
2人订阅
孤帆远影碧空尽
547篇文章
10911人学习
全部文章
(共1篇)
题解 | #最长路径#
来自专栏
思路: 题目的主要信息: n个节点,n-1条边,使之全部连通,这就是一棵树 树中任意节点的路径最长值,就是求树的直径 首先我们要知道一个性质:从树的根节点深度优先搜索到最远距离,再从最远距离深度优先搜索到另一最远距离就是树的直径。 方法一:两次深度优先搜索具体做法:我们需要用哈希表来存储树的边结...
最长路径
树的直径
dfs
bfs
递归
队列
哈希表
2021-08-06
0
687