好可爱
2025-08-07 16:08:13
发布于:上海
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,c,dep[N];
vector<int>E[N];
void dfs(int u,int fa){
for(auto v:E[u]){
if(v==fa)continue;
dep[v]=dep[u]+1;
if(dep[v]>dep[c])c=v;
dfs(v,u);
}
}
int main(){
scanf("%d",&n);
for(int i=1;i<n;i++){
int u,v;
scanf("%d%d",&u,&v);
E[u].push_back(v);
E[v].push_back(u);
}
dfs(1,0);
dep[c]=0;
dfs(c,0);
cout<<dep[c];
return 0;
}
这里空空如也
有帮助,赞一个