欧拉图 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+10;
#define clc(a,b) memset(a,b,sizeof(a))
const double eps = 1e-7;
void fre() {freopen("in.txt","r",stdin);}
void freout() {freopen("out.txt","w",stdout);}
inline int read() {int x=0,f=1;char ch=getchar();while(ch>'9'||ch<'0') {if(ch=='-') f=-1; ch=getchar();}while(ch>='0'&&ch<='9') {x=x*10+ch-'0';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=0;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=0;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=1;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(1);
    bool flag=true;
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            flag=false;
            break;
        }
    }
    if(!flag){
        printf("-1
");
    }
    else{
        int count=0;
        for(int i=1;i<=n;i++){
            sort(g[i].begin(),g[i].end());
            if(d[i]%2) count++;
        }
        if(count>2) printf("-1
");
        else{
            printf("1");
            euler(1);
            while(!st.empty()){
                int a=st.top();
                st.pop();
                printf(" %d",a);
            }
            printf("
");
        }
    }
    return 0;
}