Pagini recente » Cod sursa (job #1270586) | Cod sursa (job #115195) | Cod sursa (job #1958292) | Cod sursa (job #1007021) | Cod sursa (job #2796867)
#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define pf push_front
#define MOD 1000000007
#define NMAX 1005
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);
}