#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; vector g[100000]; bool noel[100000]; bool used[100000]; int dp[100000]; int p[100000]; void dfs(int x){ used[x]=1; if(noel[x]) dp[x]++; else dp[x]--; for(auto y:g[x]){ if(used[y]){ p[x]=y; continue; } if(noel[x]) noel[y]=0; else noel[y]=1; dfs(y); dp[x]+=dp[y]; } } int main() { int n; cin>>n; for(int i=0; i>a>>b; a--; b--; g[a].push_back(b); g[b].push_back(a); } noel[0]=1; dfs(0); vector ans; for(int x=0; x0){ nuee=1; break; } } if(dp[0]-dp[x]>0) nuee=1; if(!nuee) ans.push_back(x); } } cout<