#include #include #include using namespace std; void bfs(vector> &G, vector &dist, int start){ dist[start] = 0; queue Q; Q.push(start); while(Q.size()){ int cur = Q.front(); Q.pop(); for(auto &p: G[cur]){ if(dist[p] == -1){ dist[p] = dist[cur]+1; Q.push(p); } } } } int main(){ int n; cin >> n; vector> G(n); for(int i = 0; i < n-1; i++){ int a, b; cin >> a >> b; a--; b--; G[a].push_back(b); G[b].push_back(a); } vector d1(n, -1); bfs(G, d1, 0); int news = -1; int d1max = -1; for(int i = 0; i < n; i++){ if(d1[i] > d1max){ news = i; d1max = d1[i]; } } vector d2(n, -1); bfs(G, d2, news); int d2max = -1; for(int i = 0; i < n; i++){ if(d2[i] > d2max) d2max = d2[i]; } cout << n - d2max - 1 << endl; return 0; }