UVa 10054 The Necklace【欧拉回路】

题意：给出n个珠子，珠子颜色分为两半，分别用1到50之间的数字表示，

现在给出n个珠子分别的颜色，问是否能够串成一个环。即为首尾相连，成为一个回路

判断是否构成一个环，即判断是否为欧拉回路，只需要判断度数是不是偶数就可以了

（这道题目给出的珠子是在一个连通块上的，所以不用考虑连通）

然后输出结果要逆序输出，见这一篇，非常的详细 http://www.cnblogs.com/scau20110726/archive/2012/11/09/2762371.html

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<queue>
 #include<algorithm>
 #define mod=1e9+7;
 using namespace std;

 typedef long long LL;
 const int maxn =;
 int g[maxn][maxn],d[maxn];

 void euler(int u){
     for(int v=;v<=;v++){
         if(g[u][v]){
         g[u][v]--;
         g[v][u]--;
         euler(v);
         printf("%d %d\n",v,u);
         }
     }
 }

 int main(){
     int n,i,j,t,u,v,flag,kase;
     scanf("%d",&t);
     for(kase=;kase<=t;kase++){
         memset(g,,sizeof(g));
         memset(d,,sizeof(d));

         scanf("%d",&n);
         for(i=;i<=n;i++){
             scanf("%d %d",&u,&v);
             g[u][v]++;//这里是可以输入有重边的，所以重边对应的点的度数也要相应加1，记得杭电有一题要判重
             g[v][u]++;
             d[v]++;
             d[u]++;
         }
         for(i=;i<=;i++){
             if(d[i]%) break;
         }

         if(kase>) printf("\n");
         printf("Case #%d\n", kase);

         if(i<=) printf("some beads may be lost\n");
         else{
             for(i=;i<=;i++){
                 euler(i);
             }
         }
     }
     return ;
 }