Pagini recente » Cod sursa (job #2115220) | Cod sursa (job #2512445) | Cod sursa (job #91718) | Cod sursa (job #1796360) | Cod sursa (job #1397923)
#include <fstream>
#include <algorithm>
#include <vector>
#define x first
#define y second
using namespace std;
ifstream fin("darb.in");
ofstream fout("darb.out");
vector <int> v[100001];
int n,i,j,d[100000],mini,maxi,ul;
void lee(int n)
{
if(d[maxi]<d[n])
maxi=n;
for(int i=0;i<v[n].size();i++)
if(d[v[n][i]]==0)
{
d[v[n][i]]=d[n]+1;
lee(v[n][i]);
}
}
int main()
{
fin>>n;
for(i=1;i<=n;i++)
{
int a,b;
fin>>a>>b;
v[a].push_back(b);
v[b].push_back(a);
}
d[1]=1;
lee(1);
for(i=1;i<=n;i++)
{
d[i]=0;
}
d[maxi]=1;n=maxi;maxi=0;
lee(n);
fout<<d[maxi];
return 0;
}