Pagini recente » Cod sursa (job #1430928) | Cod sursa (job #845414) | Cod sursa (job #253731) | Cod sursa (job #457415) | Cod sursa (job #1881887)
#include <bits/stdc++.h>
using namespace std;
const int N=100005;
vector <int> G[N];
int viz[N];
void dfs(int x){
int l=G[x].size();
for(int i=0;i<l;i++){
int y=G[x][i];
if(viz[y]==0){
viz[y]=viz[x]+1;
dfs(y);
}
}
}
int main()
{
freopen("darb.in","r",stdin);
freopen("darb.out","w",stdout);
int a,b,n,i,Max=0,Node;
scanf("%d",&n);
for(i=1;i<n;i++){
scanf("%d%d",&a,&b);
G[a].push_back(b);
G[b].push_back(a);
}
viz[1]=1;
dfs(1);
for(i=1;i<=n;i++){
if(viz[i]>Max){
Max=viz[i];
Node=i;
}
viz[i]=0;
}
viz[Node]=1;
dfs(Node);
for(i=1;i<=n;i++){
if(viz[i]>Max){
Max=viz[i];
}
}
printf("%d\n",Max);
return 0;
}