【模板】樹的直徑
樹的直徑: 樹上任意兩點的距離的最大值。 求法： 經過兩次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
相關文章
- 1. 樹的直徑模板
- 2. 樹：樹的直徑
- 3. 樹的直徑
- 4. 樹的直徑 | 簡答的兩道模板題
- 5. 樹形dp | 樹的直徑
- 6. 樹的直徑（樹形dp）
- 7. 樹形DP—樹的直徑
- 8. 求樹的直徑
- 9. 樹形dp求樹直徑、兩次dfs求樹直徑
- 10. bzoj3124 直徑 樹論
- 更多相關文章...
- • Maven 項目模板 - Maven教程
- • Eclipse 代碼模板 - Eclipse 教程
- • 委託模式
- • 漫談MySQL的鎖機制
相關標籤/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
歡迎關注本站公眾號,獲取更多信息
相關文章
- 1. 樹的直徑模板
- 2. 樹：樹的直徑
- 3. 樹的直徑
- 4. 樹的直徑 | 簡答的兩道模板題
- 5. 樹形dp | 樹的直徑
- 6. 樹的直徑（樹形dp）
- 7. 樹形DP—樹的直徑
- 8. 求樹的直徑
- 9. 樹形dp求樹直徑、兩次dfs求樹直徑
- 10. bzoj3124 直徑 樹論