#include #include #include using namespace std; int N; vectorG[1<<17]; vectorA[1<<17]; int sum[1<<17]; int pid[1<<17]; int dfs(int u,int p) { for(int i=0;iA; for(int v:G[u])if(v!=p) { int t=dfs(v,u); A.push_back(t); ret+=t; } if(ret==0) { if(G[u][0]==p||p==-1)return 0; else return 1; } else if(ret==1) { if(A.back()==1)return 1; else return 2; } else return 2; }*/ main() { cin>>N; for(int i=1;i>u>>v; u--,v--; G[u].push_back(v); G[v].push_back(u); } for(int i=0;i