UVA-10054 The Necklace

分析：欧拉回路问题，无向图，只要判断每个节点度数是否全为偶数即可。但本题还多了一个打印路径问题，DFS从最后的那个节点遍历便可。

#include<cstring>
#include <cstdio>
int n,lujing[60][60];
void euler(int m)//打印路径（紫书上有详细的）
{
    int i;
    for (i=1;i<=50;i++)
        if (lujing[m][i]>0)
        {
            lujing[m][i]--;  lujing[i][m]--;
            euler(i);
            printf("%d %d\n",i,m);
        }
}
int main()
{
    int t,f,x,y,i,j,k;
    scanf("%d",&t);
    for (k=1;k<=t;k++)
    {
        memset(lujing,0,sizeof(lujing));
        f=0;
        scanf("%d",&n);
        for (i=1;i<=n;i++)
        {
            scanf("%d%d",&x,&y);
            lujing[x][0]++;lujing[y][0]++;
            lujing[x][y]++;lujing[y][x]++;
        }
        for (i=1;i<=50;i++)//判断是否每个节点的度数都为偶数
        {
            f=lujing[i][0]%2;
            if (f) break;
        }
        printf("Case #%d\n",k);
        if (f) printf("some beads may be lost\n");
        else euler(x);
        if (k<t) printf("\n");
    }
    return 0;
}