树的直径
  • 板块题目总版
  • 楼主AAcqq
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/7/6 22:16
  • 上次更新2024/7/7 09:56:33
查看原帖
树的直径
1282707
AAcqq楼主2024/7/6 22:16

求助大家,《树的直径》100分程序怎么写??? 此处为本蒟蒻的60分原程序

#include<bits/stdc++.h>
using namespace std;
const int N = 10000 + 10; 
int n, c, d[N]; 
vector<int> E[N]; 
void dfs(int u, int fa){ 
       for (int v : E[u])  { 
       	if (v == fa) continue; 
d[v] = d[u] + 1; 
if (d[v] > d[c]) c = v;
dfs(v, u); 
} 
}
int main() { 
scanf("%d", &n); 
for (int i = 1; i < n; i++)               { 
int u, v;                   
cin >> u >> v;
E[u].push_back(v);
E[v].push_back(u); 
} 
dfs(1, 0); 
d[c] = 0, dfs(c, 0);
printf("%d\n", d[c]);  
return 0; 
}
2024/7/6 22:16
加载中...