Pagini recente » Cod sursa (job #1910169) | Cod sursa (job #2421731) | Cod sursa (job #2933512) | Cod sursa (job #628390) | Cod sursa (job #1953351)
#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]]==0)
{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);
for(i=1;i<=n-1;i++)
{
scanf("%d%d",&x,&y);
vec[x].push_back(y);
vec[y].push_back(x);
}
bfs(1,1);
int cap1;
mx=-1;
for(i=1;i<=n;i++)
{if(ss[i]>mx)
mx=ss[i],cap1=i;
ss[i]=0;}
bfs(cap1,1);
mx=-1;
for(i=1;i<=n;i++)
if(ss[i]>mx)
mx=ss[i];
printf("%d",mx);
return 0;
}