#include #include #include using namespace std; int N; vectorG[1<<17]; pairdfs(int u,int p) { pairret=make_pair(0,1); for(int v:G[u])if(v!=p) { pairq=dfs(v,u); ret.first+=q.second; ret.second+=min(q.first,q.second); } return ret; } main() { cin>>N; for(int i=1;i>a>>b;a--,b--; G[a].push_back(b); G[b].push_back(a); } pairp=dfs(0,-1); cout<