Cod sursa(job #1614830)

Utilizator ipus1Stefan Enescu ipus1 Data 26 februarie 2016 10:09:04
Problema Diametrul unui arbore Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.99 kb
#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;
}