#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i,n) for(int i = 0;i<((int)(n));i++) #define reg(i,a,b) for(int i = ((int)(a));i<=((int)(b));i++) #define irep(i,n) for(int i = ((int)(n)-1);i>=0;i--) #define ireg(i,a,b) for(int i = ((int)(b));i>=((int)(a));i--) typedef long long ll; typedef pair mp; ll mod = 1e9+7; //LLONG_MIN /* グラフに必敗に繋がる辺の数をメモしておくと計算量短縮 grundyは0か非0かだけが意味を持つ 相手に0を押し付ければ勝てる */ ll n,lose[100010]={},visit[100010]={}; vector v[100010],grundy[100010],ans; ll dfs(ll par,ll p,ll edge_id){ if(par!=-1){ if(lose[p]>=2)return 1;//1手で0に行けるので }else{ if(lose[p]>=1){ return 1;//1手で0に行けるので }else if(visit[p]==v[p].size())return 0; } ll lose_num=0; rep(i,v[p].size()){ if(v[p][i]==par)continue; if(grundy[p][i]==-1){ grundy[p][i]=dfs(p,v[p][i],i); if(grundy[p][i]==0)lose[p]++; visit[p]++; } if(grundy[p][i]==0)lose_num=1; } return lose_num; } int main(void){ cin>>n; rep(i,n-1){ ll a,b; cin>>a>>b; v[a].push_back(b); v[b].push_back(a); grundy[a].push_back(-1); grundy[b].push_back(-1); } reg(i,1,n){ if(dfs(-1,i,0)==0)ans.push_back(i);//最初においた場所が、相手がどう置こうが必敗になる場所 } cout<