UVA - 10054 The Necklace

题目大意：每个节点有两个颜色，连接时颜色要相同，问能否串成项链。

解题思路：判断欧拉回路。

无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)。

记录一下度数，判断全偶然后输出就行。euler 这个输出的时候要逆序注意一下。

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int G[100][100];
int d[100];
int N;
void euler(int now) {
for (int i = 1; i < 51; i++)
if (G[now][i]) {
G[now][i]--;
G[i][now]--;
euler(i);
printf("%d %d\n", i, now);
}
}
int main() {
int T;
scanf("%d", &T);
for (int t = 0; t < T; t++) {
memset(G, 0, sizeof(G));
memset(d, 0, sizeof(d));
int a, b;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d%d", &a, &b);
d[a]++;
d[b]++;
G[a][b]++;
G[b][a]++;
}
if (t) printf("\n");
printf("Case #%d\n", t+1);

int i;
for (i = 1; i < 51; i++)
if (d[i] % 2)
break;
if (i != 51)
printf("some beads may be lost\n");
else
euler(a);
}
return 0;
}