#include<bits/stdc++.h> // #define SINGLE_INPUT #define ll long long #define ull unsigned long long #define N 500005 #define MOD 998244353 usingnamespace std;
random_device seed; ranlux48 engine(seed()); intrandom(int l, int r){ uniform_int_distribution<> distrib(l, r); returndistrib(engine); } template<classt,classu> ostream& operator<<(ostream& os,const pair<t,u>& p) { return os<<'['<<p.first<<", "<<p.second<<']'; } template<classt> ostream& operator<<(ostream& os,const vector<t>& v) { os<<'['; int s = 1; for(auto e:v) { if (s) s = 0; else os << ", "; os << e; } return os<<']'; } template<classt,classu> ostream& operator<<(ostream& os,const map<t,u>& mp){ os<<'{'; int s = 1; for(auto [x,y]:mp) { if (s) s = 0; else os << ", "; os<<x<<": "<<y; } return os<<'}'; }
voidsol(){ int n; cin >> n; vector<vector<int>> g(n+1); for (int i=1; i<n; i++) { int x, y; cin >> x >> y; g[x].push_back(y); g[y].push_back(x); } int seg = 0, deg = 0; function<int(int,int)> dfs = [&](int u, int fa) { int cnt = 0; for (int v:g[u]) { if (v == fa) continue; cnt += dfs(v, u); } deg += cnt; if (u == 1 || cnt) seg++; // cout << u << " = " << cnt << endl; return (cnt == 0); }; deg += dfs(1, -1); // cout << deg << " " << seg << endl; cout << deg - seg + 1 << "\n"; }