#include #include #include #include using namespace std; vector G[100000]; int ans; int cnt[100000]; void dfs(int u, int p) { for (int v : G[u]) if (v != p) { dfs(v, u); if (cnt[u] < 2 && cnt[v] < 2) { cnt[u]++; cnt[v]++; ans--; } } } int main() { int N; 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); } ans = N - 1; dfs(0, -1); cout << ans << '\n'; }