UVA - 10054 （欧拉回路）

一个水题wa了n次

问题出在dfs的时候的输出序上面，这个一定是先递归再输出 ,,,还有一个老错误（换行！！！！）

不然会出现问题，没法保证一定是首位相连输出

还有之前的写法遇到环会gg

#include <iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<vector>
#include<cstdio>
#include<cmath>
#include<map>

using namespace std;
const int maxn=50+5;

int n;
int num[55];
int vis[55][55];

void dfs(int u)
{
    for(int i=1; i<maxn; i++)
    {
        if(vis[u][i])
        {
            vis[u][i]--;
            vis[i][u]--;
            dfs(i);
            printf("%d %d\n",i,u);
        }
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    for(int ka=1; ka<=t; ka++)
    {
        scanf("%d",&n);
        memset(num,0,sizeof(num));
        memset(vis,0,sizeof(vis));
        for(int i=0; i<n; i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            vis[x][y]++;
            vis[y][x]++;
            num[x]++;
            num[y]++;
        }
        int ok=1;
        for(int i=1; i<maxn; i++)
        {
            if(num[i]%2!=0)
            {
                ok=0;
                break;
            }
        }
        if(ka!=1)
            printf("\n");
        printf("Case #%d\n",ka);
        if(!ok)
            printf("some beads may be lost\n");
        else
        {
            for(int i=1; i<maxn; i++)
                dfs(i);
        }
    }
    return 0;
}