Pagini recente » Cod sursa (job #2363631) | Cod sursa (job #293880) | Cod sursa (job #1040705) | Cod sursa (job #2952561) | Cod sursa (job #1990686)
#include <iostream>
#include <fstream>
#include <vector>
#define NMAX 100005
using namespace std;
ifstream fin("darb.in");
ofstream fout("darb.out");
int n,rez,mx;
int viz[NMAX],l[NMAX];
vector <int> v[NMAX];
void dfs(int nod)
{
for(vector<int>::iterator it=v[nod].begin();it!=v[nod].end();it++)
{
int nr=*it;
if(viz[nr]==0)
{
viz[nr]=1;
l[nr]=l[nod]+1;
if(l[nr]>mx)
{
mx=l[nr];
rez=nr;
}
dfs(nr);
}
}
}
int main()
{
fin>>n;
for(int i=1;i<=n;i++)
{
int x,y;
fin>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
dfs(1);
for(int i=0;i<=n;i++)
{
viz[i]=0;
l[i]=0;
}
l[rez]=1;
mx=0;
dfs(rez);
fout<<mx<<"\n";
return 0;
}