B - The Necklace

题目大意：

有n颗珠子。每个珠子有两种颜色，分布在珠子的两边。一共有50种颜色，用数字1-50表示颜色，把这些珠子串起来成为一个圆。要求相邻的珠子接触的部分颜色相同。问是否能够连成一串项链。如果能，打印一种连法。

每次写题，请把题目理解透彻，避免做无用功。

题目解析：

1. 因为是连成圆，所以如果有一种颜色是奇数个，就连不成项链。
2. 如果是偶数个一定能够连成欧拉回路。
3. 注意可能有重边

#include<iostream>
#include<cstring>
#include<algorithm>
#include<bits/stdc++.h>
using namespace std;
const int N=1000+5;
int degree[N],G[N][N];
//DFS输出欧拉回路 
void euler(int u){
	int v;
	for(v=1;v<=50;v++){
		if(G[u][v]){
			G[u][v]--;G[v][u]--;
			euler(v);//递归实现 
			printf("%d %d\n",v,u); //逆序输出 
		}
	}
}
int main(){
	int T,n,u,v;
	cin >>T;
	for(int k=1;k<=T;k++){
		memset(degree,0,sizeof(degree));
		memset(G,0,sizeof(G));
		cin >>n;
		for(int i=0;i<n;i++){
			scanf("%d%d",&u,&v);
			//存入点的个数 
			degree[u]++;
			degree[v]++;
			G[u][v]++;
			G[v][u]++;
		}
		//如果有一个颜色的点数是奇数个欧拉回路就不存在 
		bool fag=true;
		for(int i=1;i<=50;i++){  
			if(degree[i]%2==1){
				fag=false;
				break;
			}
		}
		if(!fag)
			printf("Case #%d\nsome beads may be lost\n",k);
		else{
			printf("Case #%d\n",k);
			//for(int i=1;i<=50;i++) 
				euler(u);
		}
		if(k!=T)
			printf("\n");
	}
	return 0;
}