Pagini recente » Cod sursa (job #405685) | Cod sursa (job #2939346) | Cod sursa (job #1309253) | Cod sursa (job #2666433) | Cod sursa (job #3169778)
#include <bits/stdc++.h>
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
vector <int> rel[100001];
bool viz[100001];
int n,lgmax,ult;
void dfs(int x,int lg)
{
viz[x]=1;
if(lg>lgmax)
{
lgmax=lg;
ult=x;
}
for(auto i:rel[x])
{
if(!viz[i])
dfs(i,lg+1);
}
viz[x]=0;
}
int main()
{
f>>n;
int n1,n2;
for(int i=1;i<n;i++)
{
f>>n1>>n2;
rel[n1].push_back(n2);
rel[n2].push_back(n1);
}
dfs(1,1);
dfs(ult,1);
g<<lgmax;
return 0;
}