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 =1005;
int g[maxn][maxn],d[maxn];

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

int main(){
    int n,i,j,t,u,v,flag,kase;
    scanf("%d",&t);
    for(kase=1;kase<=t;kase++){
        memset(g,0,sizeof(g));
        memset(d,0,sizeof(d));
        
        scanf("%d",&n);
        for(i=1;i<=n;i++){
            scanf("%d %d",&u,&v);
            g[u][v]++;//这里是可以输入有重边的，所以重边对应的点的度数也要相应加1，记得杭电有一题要判重 
            g[v][u]++;
            d[v]++;
            d[u]++;
        }
        for(i=1;i<=50;i++){
            if(d[i]%2) break;        
        }
        
        if(kase>1) printf("
");
        printf("Case #%d
", kase);
        
        if(i<=50) printf("some beads may be lost
");
        else{
            for(i=1;i<=50;i++){
                euler(i);
            }
        }  
    }
    return 0;    
}