// includes {{{ #include #include #include #include #include #include #include #include #include #include #include #include #include #include // #include // #include // #include // #include // }}} using namespace std; using ll = long long; int deg[112345]; int main() { std::ios::sync_with_stdio(false), std::cin.tie(0); int n; cin >> n; for(int i = 0; i < n - 1; i++) { int a, b; cin >> a >> b; a--, b--; deg[a]++; deg[b]++; } vector goal(n, 2); int d1 = -1, d2 = -1; for(int i = 0; i < n; i++) { if(deg[i] == 1) { if(d1 == -1) d1 = i; else d2 = i; } } goal[d1] = 1; goal[d2] = 1; ll ans = 0; for(int i = 0; i < n; i++) ans += abs(goal[i] - deg[i]); cout << ans / 2 << endl; return 0; }