“你知道吗，树的直径有两种求法。”
两遍dfs的方法不说了，应当是没问题了。
这是一种dp做法，记录以每个点的子树的最长链和次长链（不能重叠）这是一种d
阅读背景：
DP求直径
来源：互联网
分享到：
