有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 ;
}