Pagini recente » Cod sursa (job #1586458) | Cod sursa (job #2423106) | Cod sursa (job #2590602) | Cod sursa (job #235653) | Cod sursa (job #2603017)
#include <bits/stdc++.h>
#define Nmax 100005
using namespace std;
ifstream f("darb.in");
ofstream g("darb.out");
int N, ans, dep;
int lev[Nmax];
vector<int> G[Nmax];
void DFS(int node, int father) {
lev[node] = lev[father] + 1;
if (lev[node] > ans) ans = lev[node], dep = node;
for (auto it: G[node])
if (it != father) DFS(it, node);
}
int main()
{
f >> N;
for (int i = 1; i < N; ++i) {
int x, y;
f >> x >> y;
G[x].push_back(y);
G[y].push_back(x);
}
DFS(1, 0);
ans = 0;
DFS(dep, 0);
g << ans << '\n';
return 0;
}