一笔画问题（图论）

【问题描述】

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

【输入格式】

第一行n(n<=50)，m，有n个点，m条边，以下m行描述每条边连接的两点。

【输出格式】

欧拉路或欧拉回路

【输入输出样例】

input

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

output

1 5 4 3 2 1

时间限制：1s
空间限制：128MB

题解

#include<bits/stdc++.h>
using namespace std;
int head[51],to[2501],nxt[2501],visited[51][51],a[2501],degree[51],tot,flag;
int n,m;
void add_edge(int u,int v)
{
   
	++tot;
	nxt