Pagini recente » Cod sursa (job #1417427) | Cod sursa (job #3256165) | Cod sursa (job #2850434) | Cod sursa (job #1449642) | Cod sursa (job #1614830)
#include<cstdio>
#include<vector>
using namespace std;
vector<int> v[100001];
int c[100001],vec[100001];
int main ()
{freopen ("darb.in","r",stdin);
freopen ("darb.out","w",stdout);
int n,i,in,sf,x,q,p;
scanf("%d",&n);
for(i=1;i<n;i++)
{scanf("%d%d",&q,&p);
v[q].push_back(p);
v[p].push_back(q);
}
in=sf=1;
c[1]=1;
while(in<=sf)
{for(i=0;i<v[c[in]].size();i++)
if(vec[v[c[in]][i]]==0)
{vec[v[c[in]][i]]=vec[c[in]]+1;
sf++;
c[sf]=v[c[in]][i];
}
in++;
}
x=0;
for(i=1;i<=n;i++)
if(vec[i]>x)
{x=vec[i];
q=i;
}
for(i=1;i<=n;i++)
vec[i]=0;
in=sf=1;
c[1]=q;
while(in<=sf)
{for(i=0;i<v[c[in]].size();i++)
if(vec[v[c[in]][i]]==0)
{vec[v[c[in]][i]]=vec[c[in]]+1;
sf++;
c[sf]=v[c[in]][i];
}
in++;
}
x=0;
for(i=1;i<=n;i++)
if(vec[i]>x)
x=vec[i];
printf("%d",x+1);
return 0;
}