#include using namespace std; using ll = long long; int N; vector G[202020]; vector> dp[202020]; pair ans[202020]; pair add(pair a, pair b){ a.first += b.second; a.second += max(b.first, b.second); return a; } pair addroot(pair p){ p.first += 1; return p; } pair dfs0(int v, int p){ pair res = {0, 0}; int sz = G[v].size(); dp[v].resize(sz); for(int i = 0;i < sz;i++){ int nv = G[v][i]; if(nv == p)continue; dp[v][i] = dfs0(nv, v); res = add(res, dp[v][i]); } return addroot(res); } void dfs(int v, pair pre, int p){ int sz = G[v].size(); for(int i = 0;i < sz;i++){ if(G[v][i] == p)dp[v][i] = pre; } vector> dpl(sz + 1), dpr(sz + 1); for(int i = 0;i < sz;i++){ dpl[i + 1] = add(dpl[i], dp[v][i]); } for(int i = sz - 1;i >= 0;i--){ dpr[i] = add(dpr[i + 1], dp[v][i]); } ans[v] = addroot(dpl[sz]); for(int i = 0;i < sz;i++){ int nv = G[v][i]; if(nv == p)continue; dfs(nv, addroot(add(dpl[i], dpr[i + 1])), v); } } int main(void){ ios::sync_with_stdio(false); cin.tie(nullptr); cin >> N; for(int i = 0;i < N - 1;i++){ int u, v; cin >> u >> v; u--, v--; G[u].push_back(v); G[v].push_back(u); } dfs0(0, -1); dfs(0, {0, 0}, -1); int all = 1e9; for(int i = 0;i < N;i++){ all = min(all, ans[i].first); } cout << all << endl; return 0; }