Pagini recente » Cod sursa (job #683154) | Cod sursa (job #207515) | Cod sursa (job #2485552) | Cod sursa (job #1418938) | Cod sursa (job #3237703)
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ifstream fin( "darb.in" );
ofstream fout( "darb.out" );
const int DIM = 1e5 + 1;
vector<int> T[DIM];
int dist[DIM];
void dfs( int u, int p = 0 ) {
dist[u] = dist[p] + 1;
for ( auto v : T[u] ) {
if ( v != p ) {
dfs(v, u);
}
}
}
int main() {
ios_base::sync_with_stdio(0);
fin.tie(0);
int n, u, v;
fin >> n;
for ( int i = 1; i < n; ++i ) {
fin >> u >> v;
T[u].push_back(v);
T[v].push_back(u);
}
dfs(1);
for ( int i = 1; i <= n; ++i ) {
u = (dist[u] < dist[i] ? i : u);
}
dfs(u);
int res = 0;
for ( int i = 1; i <= n; ++i ) {
res = max(res, dist[i]);
}
fout << res;
fin.close();
fout.close();
return 0;
}