图论 欧拉回路 uva10054

无向图的欧拉回路判断两个条件

1.所有的点的度为偶数

2.满足1的条件下，所给的图连通

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
typedef long long ll;
int G[1005][1005],d[1005];

void eular(int x)
{
   int i;
   for(i=1;i<=50;i++)
   {
      if(G[x][i])
      {
         G[x][i]--;
         G[i][x]--;
         eular(i);
         printf("%d %d\n",i,x);
      }
   }
}

int main()
{
   int t,x,y,i,kase=0,n;
   bool f;
   scanf("%d",&t);
   while(t--)
   {
      kase++;
      memset(G,0,sizeof(G));
      memset(d,0,sizeof(d));
      f=true;
      scanf("%d",&n);
      for(i=0;i<n;i++)
      {
         scanf("%d%d",&x,&y);
         d[x]++;
         d[y]++;
         G[x][y]++;
         G[y][x]++;
      }
      for(i=1;i<=50;i++)
      {
         if(d[i]&1) {f=false;break;}
      }
      printf("Case #%d\n",kase);
      if(f)
      {
         for(i=1;i<=50;i++) eular(i);
      }
      else printf("some beads may be lost\n");
      if(t!=0)printf("\n");
   }
   return 0;
}