UVA10054-The Necklace

题目大意：给你一些珠子，每个珠子都会有两个数值，珠子与珠子之间能相连当且仅当它们的连接处数值相等，

                  问你能不能由这些珠子组成一条项链，即所有珠子都相连起来（包含头与尾）。

题目分析：这是一道关于欧拉回路的题目，我们可以把珠子与珠子连接处的两个数值抽象成一个点，然后可以试试几个样例发现这是                     一条点与点之间只连一条线且从头到头的路径，是符合欧拉路径的定义的。

                 判断图中是否存在欧拉路径有两个要素：一、路径中所有点的度数都为偶数。二、图为连通。

                这题默认图为连通，那么判定路径中的度数为偶数就可以了。

                最后递归输出路径就可以了。

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<vector>using namespace  std;int vis[100][100],deg[100],cnt;int N,temp;int record[1050];void dfs(int x){    for(int i=1;i<=50;i++)    {        if(vis[i][x]>0)        {            vis[x][i]--;            vis[i][x]--;            dfs(i);            printf("%d %d\n",i,x);        }    }}int main(){    int T,case1=0;    scanf("%d",&T);    while(T--)    {        cnt=0;        memset(vis,0,sizeof(vis));        memset(deg,0,sizeof(deg));        temp=0;         scanf("%d",&N);         int num=0;        for(int i=0;i<N;i++)        {            int a,b;            scanf("%d%d",&a,&b);            vis[a][b]++;            vis[b][a]++;            deg[a]++;            deg[b]++;        }        for(int i=1;i<=50;i++)        {            if(deg[i]&1)                num++;        }         printf("Case #%d\n",++case1);        if(num==0)            {                for(int i=1;i<=50;i++)                    dfs(i);            }        else            printf("some beads may be lost\n");          if(T!=0)            printf("\n");    }    return 0;}