Pagini recente » Cod sursa (job #97005) | Cod sursa (job #2834648) | Cod sursa (job #2864866) | Cod sursa (job #1073528) | Cod sursa (job #3122889)
#include <bits/stdc++.h>
#include <fstream>
using namespace std;
int n, best_dist = 0;
ifstream in("darb.in");
ofstream out("darb.out");
int dfs(vector<vector<int>> & adj, vector<int> &viz, int node) {
int maxi1 = 0, maxi2 = 0;
for (auto neigh : adj[node]) {
if (!viz[neigh]) {
viz[neigh] = viz[node] + 1;
int dist = dfs(adj, viz, neigh);
if (dist >= maxi1) {
maxi2 = maxi1;
maxi1 = dist;
} else if (viz[neigh] >= maxi2) {
maxi2 = dist;
}
}
}
if (maxi1 + maxi2 + 1 > best_dist) {
best_dist = maxi1 + maxi2 + 1;
}
return 1 + maxi1;
}
int main() {
in >> n;
vector <vector<int>> adj(n + 1, vector<int>());
vector<int> viz(n + 1, 0);
for (int i = 1, x, y; i <= n; i++) {
in >> x >> y;
adj[x].push_back(y);
}
viz[1] = 0;
dfs(adj, viz, 1);
out << best_dist;
}