#include<iostream> #include<vector> #include<cassert> using namespace std; int N; vector<int>G[2<<17]; int dp[2<<17][3]; void dfs(int u,int p) { int now[3]={1,(int)1e9,0}; for(int v:G[u])if(v!=p) { dfs(v,u); int nxt[3]; nxt[0]=now[0]+min(dp[v][1],dp[v][2]); nxt[1]=min(now[1]+min(dp[v][0],dp[v][1]),now[2]+dp[v][0]); nxt[2]=now[2]+dp[v][1]; now[0]=min(nxt[0],(int)1e9); now[1]=min(nxt[1],(int)1e9); now[2]=min(nxt[2],(int)1e9); } dp[u][0]=now[0]; dp[u][1]=now[1]; dp[u][2]=now[2]; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N; for(int i=1;i<N;i++) { int u,v;cin>>u>>v; u--,v--; G[u].push_back(v); G[v].push_back(u); } dfs(0,-1); cout<<min(dp[0][0],dp[0][1])<<endl; }