uva 10054 The Necklace（欧拉回路）

题目地址：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995

这道题的题意是T组数据，n条边，每条边连接两个点，问能否形成欧拉回路。

从第二个数据能看出这题是无向图。

AC代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int map[60][60];
int vis[60];
int num[60];
int counts,n,b;
void dfs(int d)
{
    vis[d]=1;
    counts++;
    for(int i=0;i<=b;i++)
    {
        if(map[d][i]&&!vis[i])
        {
            dfs(i);
        }
    }
    return ;
}
void euler(int a)
{
    for(int i=1;i<=b;i++)
    {
        if(map[a][i])
        {
            map[a][i]--;
            map[i][a]--;
            euler(i);
            printf("%d %d\n",i,a);
        }
    }
    return;
}
int main()
{
    int ncase,x,y,colorcont;
    scanf("%d",&ncase);
    for(int k=0;k<ncase;k++)
    {
        if(k)
            printf("\n");
        memset(vis,0,sizeof(vis));
        memset(map,0,sizeof(map));
        memset(num,0,sizeof(num));
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&x,&y);
            map[x][y]++;
            map[y][x]++;
            num[x]++;
            num[y]++;
        }
        counts=0;
        colorcont=0;
        int flag=0;
        for(int i=1;i<56;i++)
        {
            if(num[i]) {colorcont++;b=i;}
            if(num[i]%2!=0) {flag=1;break;}
        }
        printf("Case #%d\n",k+1);
        if(!flag)
        {
            dfs(b);
            if(counts!=colorcont)
                printf("some beads may be lost\n");
            else
                euler(b);
        }
        else
            printf("some beads may be lost\n");
    }
}