1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 const int Ni = 505; 5 const int n = 500; 6 int eg[Ni][Ni]; 7 int deg[Ni],pos; 8 int path[Ni*5]; 9 void dfs(int s) 10 { 11 if(deg[s]) 12 for(int i=1;i<=n;i++) if(eg[s][i]) 13 { 14 eg[s][i]--; 15 eg[i][s]--; 16 deg[s]--; 17 deg[i]--; 18 dfs(i); 19 } 20 path[++pos]=s; 21 } 22 int main() 23 { 24 int i,s,m,u,v; 25 while(~scanf("%d",&m)) 26 { 27 pos=-1; 28 for(i=0;i<m;i++) 29 { 30 scanf("%d%d",&u,&v); 31 deg[u]++;deg[v]++; 32 eg[u][v]++; 33 eg[v][u]++; 34 } 35 for(i=1;i<=n;i++) if(deg[i]) 36 {s=i;break;} 37 for(;i<=n;i++) if(deg[i]&1) 38 {s=i;break;} 39 dfs(s); 40 for(i=pos;i>0;i--) 41 printf("%d ",path[i]); 42 printf("%d\n",path[0]); 43 } 44 return 0; 45 } 46 /* 47 6 48 1 2 49 1 3 50 2 3 51 2 4 52 2 5 53 4 5 54 ans 55 1 2 4 5 2 3 1 56 */