Pagini recente » Cod sursa (job #946975) | Cod sursa (job #1809648) | Cod sursa (job #1823906) | Cod sursa (job #358337) | Cod sursa (job #2240631)
#include<bits/stdc++.h>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
vector<int>G[100001];
int n,viz[100001],mx,pct;
void DFS1(int node,int val)
{
viz[node]=val;
if(val>mx)
{
mx=val;
pct=node;
}
for(vector<int>::iterator it=G[node].begin(); it < G[node].end();++it)
{
if(viz[*it]==0)
{
DFS1(*it,val+1);
}
}
}
int main()
{
f>>n;
for(int a,b,i=1;i<=n;++i)
{
f>>a>>b;
G[a].push_back(b);
G[b].push_back(a);
}
DFS1(1,1);
mx=0;
memset(viz,0,sizeof(viz));
DFS1(pct,1);
g<<mx;
}