Pagini recente » Cod sursa (job #2974101) | Cod sursa (job #700651) | Cod sursa (job #1866763) | Cod sursa (job #2739283) | Cod sursa (job #1413118)
#include <bits/stdc++.h>
using namespace std;
vector<int>v[100005];
bitset<100005>viz;
int Nod, n, x, y, L, i;
void df(int nod, int l)
{
viz[nod] = 1;
if(l > L)
{
L = l;
Nod = nod;
}
for(auto it : v[nod])
if(!viz[it])
df(it, l + 1);
}
int main()
{
freopen("darb.in", "r", stdin);
freopen("darb.out", "w", stdout);
scanf("%d", &n);
for(i = 1; i < n; i++)
{
scanf("%d%d", &x, &y);
v[x].push_back(y);
v[y].push_back(x);
}
viz[1] = 1;
df(1, 1);
viz = 0;
L = 1;
df(Nod, 1);
printf("%d", L);
return 0;
}