dalao们看看，蒟蒻欧拉回路有问题；

如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。
现给出一个图，希望你能找出一条欧拉路或欧拉回路。

样例输入:第一行n，m，有n个点，m条边，以下m行描述每条边连接的两点。

样例输出:欧拉路或欧拉回路

5 5
1 2
2 3
3 4
4 5
5 1

1 5 4 3 2 1

#include<bits/stdc++.h>
using namespace std;
int n,m,sx,ex,start=1,ids=0;
int maps[1000][1000],flag[100000],a[100000];
void dfs(int x){
	for(int i=1;i<=m;i++){
		if(maps[x][i]){
			maps[x][i]=maps[i][x]=0;
			dfs(i);
			a[++ids]=i;
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>sx>>ex;
		maps[sx][ex]=maps[ex][sx]=1;
		flag[sx]++;
		flag[ex]++;
	}
	for(int i=1;i<=m;i++){
		if(flag[i]%2!=0){
			start=i;
			break;
		}
	}
	dfs(start);
	for(int i=1;i<=ids;i++){
		cout<<a[i]<<" ";
	}
	if(start==1) cout<<a[1]; 
	return 0;
}