POJ1300 Door man欧拉图

无向图欧拉图：（连通图）

　　　　　　１、所有点的度为偶数，从当前点出发，能回到原来的点

２、有两个点度数奇数，从其中一个奇数点出发，终止于另一个奇数度数的点。

#include <cstdio>
#include <sstream>
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
  char start[100];
  int M,N;
  int i;
  int degree[110];
  bool map[30][30];
  while(scanf("%s",start)!=EOF)
    {
      if(strcmp(start,"ENDOFINPUT")==0)
	{
	  break;
	}
      scanf("%d %d",&M,&N);
      getchar();
      // cout<<"M: "<<M<<" N: "<<N<<endl;
      char line[1000];
      stringstream ss;
      int x;
      memset(degree,0,sizeof(degree));
      int sum;
      sum=0;    
      for(i=0;i<N;i++)
	{
	  gets(line);
	  ss<<line;
	 
	  while(ss>>x)
	    {
	      degree[x]++;
	      degree[i]++;
	      sum++;

	    }
	  ss.clear();    
	}
      gets(line);
      int flagodd1=-1;
      int flagodd2=-1;
      int sumodd=0;
      for(i=0;i<N;i++)
	{
	  if(degree[i]%2==1)
	    {
	      sumodd++;
	      if(flagodd1==-1)
		{
		  flagodd1=i;
		}
	      else
		{
		  flagodd2=i;
		}
	    }
	    
	    
	}
      if(sumodd==0&&M==0)
	{
	      printf("YES %d\n",sum);
	}
      else if(sumodd==2&degree[M]%2==1&degree[0]%2==1&&M!=0)
	{
	      printf("YES %d\n",sum);
}
      else
	{
	  printf("NO\n");
	}
    }
  return 0;
}