POJ-1300-Door Man

比较简单的欧拉回路判定，只是需要特殊处理下输入

代码：

#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=1001;char str[maxn];int n,m,cnt[31];int main(){    while(gets(str)!=NULL)    {if(!strcmp(str,"ENDOFINPUT"))    break;        sscanf(str,"%*s%d%d",&m,&n);memset(cnt,0,sizeof(cnt));int ans=0;for(int i=0;i<n;i++){    gets(str);    int k=0,j;    while(sscanf(str+k,"%d",&j)==1)    {ans++;cnt[i]++;cnt[j]++;while(str[k]&&str[k]==' ')k++;while(str[k]&&str[k]!=' ')k++;    }}gets(str);int odd=0,even=0;for(int i=0;i<n;i++){    if(cnt[i]&1)odd++;    elseeven++;}if(!odd&&!m)    printf("YES %d\n",ans);else if(odd==2&&(cnt[m]&1)&&(cnt[0]&1)&&m)    printf("YES %d\n",ans);else    printf("NO\n");    }    return 0;}