欧拉回路C

项目场景：

测试点编号	测试点时限	测试点内存
#1	1s	256m
#2(-1)	1s	256m
#3(-1)	1s	256m
#4	1s	256m
#5	1s	256m

---

问题描述

 有N个点（编号为1到N），M条边的简单无向图（没有重边、自环）。判断是否有欧拉回路，如果有输出一个访问次序；否则输出-1。

输入格式

第1行2个正整数N和M，N范围[2,100] ，M范围[0,1000]。

下面有M行，每行2个正整数a和b，表示第a点和第b点有边。

输出格式

 一行空格隔开的M+1个正整数，表示一个欧拉回路的节点访问次序。

输入/输出例子1

输入：

6 9

1 2

2 3

3 4

4 5

5 6

1 6

1 3

3 5

5 1

输出：

1 2 3 1 5 3 4 5 6 1

例如：数据传输过程中数据不时出现丢失的情况，偶尔会丢失一部分数据
AC代码：(含hack数据)

#include<bits/stdc++.h>
using namespace std;
int n,m,vis[109][109],a[10000009],b[10000009],ex=0;
void euler(int x){
    for(int y=1;y<=n;y++){
        if(vis[x][y]||vis[y][x]){
            vis[x][y]=0;
            vis[y][x]=0;
            euler(y);
        }
    }
    a[++ex]=x;
    b[ex]=x;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int x,y;
        cin>>x>>y;
        vis[x][y]=1;
        vis[y][x]=1;
    }
    for(int i=1;i<=n;i++){
        int ans=0;
        for(int j=1;j<=n;j++){
            ans+=vis[i][j];
            ans%=2;
        }
        if(ans){
            cout<<"-1";
            return 0;
        }
    }
    euler(1);
    sort(b+1,b+ex+1);
    int num=unique(b+1,b+ex+1)-b-1;
    if(num!=n){
        cout<<"-1";
        return 0;
    }
    for(int i=1;i<=ex;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}
/*
input
8 8
1 2
1 3
3 4
2 4
5 6
6 7
7 8
8 5

output
-1
*/

---

原因分析：

没考虑到-1中图不连通

---

解决方案：

尝试输-1,发现第二个点对了,便想起图可以不连通