樹的直徑

樹的直徑的定義： 對於求樹的直徑，我們有兩種方法，使用兩次dfs遍歷和bfs遍歷。 我選用的是dfs遍歷，兩次dfs遍歷。 第一次：任選一個節點，找到最長路的節點去。 第二次：以剛剛走到的那個節點爲原點，再跑一遍最長路。   某位Dalao博客中對於其的證明   #include<bits/stdc++.h> using namespace std; int n,x,y; const int ma

>>阅读原文<<