Pagini recente » Cod sursa (job #2407208) | Cod sursa (job #1848296) | Cod sursa (job #651817) | Cod sursa (job #2373085) | Cod sursa (job #2796868)
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define pf push_front
#define MOD 1000000007
#define NMAX 100005
using namespace std;
ifstream fin("darb.in");
ofstream fout("darb.out");
vector < int > v[NMAX];
int nr, nrmax, j;
void dfs(int x, int prec, int nr);
int main()
{
int n, i, x, y;
fin >> n;
for(i = 1; i < n; i++)
{
fin >> x >> y;
v[x].pb(y), v[y].pb(x);
}
dfs(1, 0, 1);
dfs(j, 0, 1);
fout << nrmax;
return 0;
}
void dfs(int x, int prec, int nr)
{
if(nr > nrmax) nrmax = nr, j = x;
for(auto it:v[x]) if(it != prec) dfs(it, x, nr + 1);
}