Pagini recente » Cod sursa (job #1609404) | Cod sursa (job #259815) | Cod sursa (job #602160) | Cod sursa (job #2377035) | Cod sursa (job #2774544)
#include<cstdio>
#include<vector>
#define N 100001
using namespace std;
vector<int> g[N];
int i,n,c[N],l,d,o[5*N],p,u;
void B(int t)
{
int i,k,y;
for(i=1;i<=n;++i)
c[i]=0;
for(o[u++]=t,c[t]=1;p<u;++p)
for(k=o[p],y=g[k].size(),i=0;i<y;++i)
if(!c[g[k][i]])
l=g[k][i],o[u++]=l,c[l]=c[k]+1,d=c[l];
}
int main()
{
freopen("darb.in","r",stdin),freopen("darb.out","w",stdout),scanf("%d",&n);
for(i=0;i<n-1;++i)
scanf("%d%d",&l,&d),g[l].push_back(d),g[d].push_back(l);
B(1),B(l),printf("%d",d);
return 0;
}