欧拉图 CCF2016第六次 送货

 // 欧拉图 CCF2016第六次 送货
 // 思路：
 // CCF数据很水。。。。这道题有问题
 // 先判连通，再dfs边。
 // 应为输出要满足字典序最小，用vector存图，sort一遍，用stack保存答案

 #include <bits/stdc++.h>
 using namespace std;
 #define LL long long
 typedef pair<int,int> pii;
 const double inf = 123456789012345.0;
 const LL MOD =100000000LL;
 const int N =1e4+;
 #define clc(a,b) memset(a,b,sizeof(a))
 const double eps = 1e-;
 void fre() {freopen("in.txt","r",stdin);}
 void freout() {freopen("out.txt","w",stdout);}
 inline int read() {int x=,f=;char ch=getchar();while(ch>''||ch<'') {if(ch=='-') f=-; ch=getchar();}while(ch>=''&&ch<='') {x=x*+ch-'';ch=getchar();}return x*f;}

 vector<int> g[N];
 bool vit[N][N];
 bool vis[N];
 int d[N];
 void dfs(int x){
      vis[x]=true;
      for(int i=;i<(int)g[x].size();i++){
         int v=g[x][i];
         if(!vis[v])
             dfs(v);
      }
 }
 stack<int> st;
 void euler(int x){
      for(int i=;i<(int)g[x].size();i++){
         int v=g[x][i];
         if(!vit[x][v]){
             vit[x][v]=vit[v][x]=true;
             euler(v);
             st.push(v);
         }
      }
 }
 int main(){
     int n,m;
     scanf("%d%d",&n,&m);
     for(int i=;i<=m;i++){
         int x,y;
         scanf("%d%d",&x,&y);
         g[x].push_back(y);
         g[y].push_back(x);
         d[x]++;d[y]++;
     }
     dfs();
     bool flag=true;
     for(int i=;i<=n;i++){
         if(!vis[i]){
             flag=false;
             break;
         }
     }
     if(!flag){
         printf("-1\n");
     }
     else{
         int count=;
         for(int i=;i<=n;i++){
             sort(g[i].begin(),g[i].end());
             if(d[i]%) count++;
         }
         if(count>) printf("-1\n");
         else{
             printf("");
             euler();
             while(!st.empty()){
                 int a=st.top();
                 st.pop();
                 printf(" %d",a);
             }
             printf("\n");
         }
     }
     return ;
 }