树的直径

树的直径的定义： 对于求树的直径，我们有两种方法，使用两次dfs遍历和bfs遍历。 我选用的是dfs遍历，两次dfs遍历。 第一次：任选一个节点，找到最长路的节点去。 第二次：以刚刚走到的那个节点为原点，再跑一遍最长路。   某位Dalao博客中对于其的证明   #include<bits/stdc++.h> using namespace std; int n,x,y; const int ma

>>阅读原文<<