#include using namespace std; struct Diameter{ vector center; int N; pair, vector> calc_dist(int start, const vector G[]){ vector dist(N, -1), prev(N); dist[start] = 0; prev[start] = -1; queue que; que.push(start); while(que.size()){ int i = que.front(); que.pop(); for(auto j : G[i]){ if(dist[j] == -1){ dist[j] = dist[i]+1; prev[j] = i; que.push(j); } } } return {dist, prev}; } int calculate(int n, const vector G[]){ N = n; auto res1 = calc_dist(0, G); auto d1 = res1.first; int v1 = max_element(d1.begin(), d1.end()) - d1.begin(); auto res2 = calc_dist(v1, G); auto d2 = res2.first; auto p2 = res2.second; int v2 = max_element(d2.begin(), d2.end()) - d2.begin(); int diam = d2[v2]; while(v2 != -1){ if(d2[v2] == diam/2 || d2[v2] == (diam+1)/2) center.push_back(v2); v2 = p2[v2]; } return diam; } }; vector edges[100000]; int main(){ int N; cin >> N; for(int i=0; i> a >> b; edges[a-1].push_back(b-1); edges[b-1].push_back(a-1); } Diameter diam; int d = diam.calculate(N, edges); cout << (N-1) - d << endl; return 0; }