#include #define int long long using namespace std; int N; vector G[1<<20]; pairdfs(int v,int p){ pair res{0,1}; for(int t:G[v])if(t!=p){ auto[a,b]=dfs(t,v); res.first+=b; res.second+=min(a,b); } return res; } signed main(){ cin>>N; for(int i=0;i>a>>b; G[--a].push_back(--b); G[b].push_back(a); } auto[a,b]=dfs(0,-1); cout<