Pagini recente » Cod sursa (job #2260759) | Cod sursa (job #2118957) | Cod sursa (job #1023386) | Cod sursa (job #2623949) | Cod sursa (job #1952692)
#include <cstdio>
#include <vector>
using namespace std;
vector <int> vec[100002];
int ss[100002];
int mx;
void bfs(int x,int c)
{
ss[x]=c;
int i,l=vec[x].size();
for(i=0;i<l;i++)
if(ss[vec[x][i]]!=c)
{c++;bfs(vec[x][i],c);c--;}
}
int main()
{
freopen("darb.in","r",stdin);
freopen("darb.out","w",stdout);
int n,i,x,y;
scanf("%d",&n);
n--;
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
vec[x].push_back(y);
vec[y].push_back(x);
}
bfs(1,0);
int cap1;
mx=-1;
for(i=1;i<=n;i++)
{if(ss[i]>mx)
mx=ss[i],cap1=i;
ss[i]=0;}
bfs(cap1,0);
mx=-1;
for(i=1;i<=n;i++)
if(ss[i]>mx)
mx=ss[i];
printf("%d",mx);
return 0;
}