Pagini recente » Cod sursa (job #196821) | Cod sursa (job #1570325) | Cod sursa (job #2277122) | Cod sursa (job #2611948) | Cod sursa (job #2287205)
#include <bits/stdc++.h>
using namespace std;
ifstream in("darb.in");
ofstream out("darb.out");
const int MAXN = 1e5;
int n;
vector<int> g[MAXN + 1];
bool viz[MAXN + 1];
int d, maxNod;
void bfs(int nod, int dist) {
viz[nod] = 1;
if (dist > d) {
d = dist;
maxNod = nod;
}
for (auto x : g[nod])
if (!viz[x])
bfs(x, dist + 1);
}
int main() {
in >> n;
for (int i = 1; i <= n; ++ i) {
int a, b;
in >> a >> b;
g[a].push_back(b);
g[b].push_back(a);
}
bfs(1, 1);
memset(viz, 0, sizeof(viz));
bfs(maxNod, 1);
out << d;
return 0;
}