欧拉回路模版

请看完后点个赞，谢谢

//欧拉回路模版 22-04-08#includeusing namespace std;int g[110][110],d[110];//保存每个顶点的度int n,m,x,y,cnt=1;//计数器int vis[1010];//保存路径void dfs(int u){for (int v=1;v>n>>m;memset(g,0,sizeof(g));for (int i=1;i>x>>y;g[x][y]=1;g[y][x]=1;d[x]++;d[y]++;}int start=1;//找奇点for (int i=1;i<=n;i++){if (d[i]%2==1){start=i;break;}}dfs(start);for (int i=1;i<cnt;i++) cout<<vis[i]<<" ";return 0;}

树与图相关模版_zeekliu的博客-CSDN博客