UVA 10054 the necklace 欧拉回路

有n个珠子，每颗珠子有左右两边两种颜色，颜色有1~50种，问你能不能把这些珠子按照相接的地方颜色相同串成一个环。

可以认为有50个点，用n条边它们相连，问你能不能找出包含所有边的欧拉回路

首先判断是否在一个联通分量中，在判断是否存在欧拉回路，最后输出欧拉回路。

 #include <stdio.h>
 #include <string.h>
 const int maxn=;
 const int INF=<<;
 int mx,mn,p[maxn],d[maxn],G[maxn][maxn];
 int find(int x)
 {
     return p[x]==x?x:(p[x]=find(p[x]));
 }
 void dfs(int u)
 {
     for(int v=mn;v<=mx;v++)if(G[u][v]){
         --G[u][v];--G[v][u];
         dfs(v);
         printf("%d %d\n",v,u);
     }
 }
 int main()
 {
     int t;
     scanf("%d",&t);
     for(int i=;i<=t;i++){
         if(i!=)putchar('\n');
         printf("Case #%d\n",i);
         int j,n;
         scanf("%d",&n);
         for(j=;j<=;j++)p[j]=j;
         memset(d,,sizeof(d));
         memset(G,,sizeof(G));
         int x,y;
         mn=INF;mx=;
         for(j=;j<=n;j++){
             scanf("%d%d",&x,&y);
             ++G[x][y];++G[y][x];
             ++d[x];++d[y];
             if(mn>x)mn=x;if(mn>y)mn=y;
             if(mx<x)mx=x;if(mx<y)mx=y;
             x=find(x);y=find(y);
             if(x!=y)p[x]=y;
         }
         int tmp=find(mn);
         bool ok=;
         for(j=mn+;j<=mx;j++)if(d[j] && find(j)!=tmp){
             ok=;break;
         }
         if(ok)
             for(j=mn;j<=mx;j++)if(d[j]&){
                 ok=;break;
             }
         if(ok){
             dfs(mn);
         }else{
             puts("some beads may be lost");
         }
     }
     return ;
 }