【模板】樹的直徑

樹的直徑: 樹上任意兩點的距離的最大值。 求法： 經過兩次bfs便可求出樹的直徑 模板： /* 樹的直徑： * 使用前dis，G都要初始化 * 複雜度：O(n) */ #define MAXN 105 vector<int> G[MAXN]; int n,m; int dis[MAXN]; int bfs(int u) { queue<int> que; que.push(u

>>阅读原文<<