【CCF】送货 欧拉路径

80分，暂时没找出20分的Bug

#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<cmath>

#include<algorithm>

#include<queue>

#include<map>

#include<stack>

using namespace std;

int n,m;

const int maxn=1e4+;

const int maxm=1e5+;

vector<int> g[maxn];

bool vis[maxn][maxn];

int fa[maxn];

stack<int> path;

void init(){

    for(int i=;i<=n;i++){

        g[i].clear();

    }

    while(!path.empty()) path.pop();

    memset(vis,false,sizeof(vis));

}

int find(int x){

    return x==fa[x]?x:fa[x]=find(fa[x]);

}

void merge(int u,int v){

    int fu=find(u);

    int fv=find(v);

    if(fu!=fv){

        fa[fu]=fv;

    }

}

bool judge(){

    for(int i=;i<=n;i++) fa[i]=i;

    for(int u=;u<=n;u++){

        int sz=g[u].size();

        for(int i=;i<sz;i++){

            int v=g[u][i];

            merge(u,v);

        }

    }

    int cnt=;

    for(int i=;i<=n;i++){

        if(fa[i]==i) cnt++;

    }

    if(cnt==) return true;

    return false;

}

void dfs(int u){

    int sz=g[u].size();

    for(int i=;i<sz;i++){

        int v=g[u][i];

        if(vis[u][v]) continue;

        vis[u][v]=vis[v][u]=true;

        dfs(v);

    }

    path.push(u);

}

void eular(){

    dfs();

    printf("%d",path.top());

    path.pop();

    while(!path.empty()){

        printf(" %d",path.top());

        path.pop();

    }

    puts("");

}

int main(){

    while(~scanf("%d%d",&n,&m)){

        init();

        int u,v;

        for(int i=;i<=m;i++){

            scanf("%d%d",&u,&v);

            g[u].push_back(v);

            g[v].push_back(u);

        }

        if(!judge()){

            printf("-1\n");

            continue;

        }

        int cnt=;

        for(int i=;i<=n;i++){

            int sz=g[i].size();

            if(sz%){

                cnt++;

            }

        }

        if(cnt!=&&cnt!=){

            printf("-1\n");

            continue;

        }

        if(cnt==){

            int sz=g[].size();

            if(sz%==){

                printf("-1\n");

                continue;

            }

        }

        for(int i=;i<=n;i++){

            sort(g[i].begin(),g[i].end());

        }

        eular();

    }

    return ;

}