POJ 1300 Door Man G++ 无向图欧拉路判定 背

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring> 
using namespace std;
//英语      看博友分析     抄博友程序       欧拉回路欧拉路判定      背 
int du[108];//房间的度 
int main()
{
	while(1)
	{
		string s;
		cin>>s;
		if(s=="ENDOFINPUT")
		{
			break;
		}
		int ks,n;
		cin>>ks>>n;
		memset(du,0,sizeof(du));
		int cnt=0;
		getline(cin,s);
		for(int i=0;i<n;i++)
		{
			string s;
			getline(cin,s);
			//cout<<s<<endl;
			int b=0;
			for(int j=0;j<s.size();j++)
			{
				
				if(s[j]!=' ')
				{
					b=b*10+b+s[j]-'0';
					if(j+1==s.size() || s[j+1]==' ')
					{
						//cout<<b<<endl;
						cnt++;
						du[i]++;
						du[b]++;
					}
				}else
				{
					b=0;
				}
			}
		}
		cin>>s;//END
		int odd=0;//背
		for(int i=0;i<n;i++)
		{
			if(du[i]%2)
			{
				odd++;
			}
		} 
		if(odd==0 && ks==0)
		{
			cout<<"YES "<<cnt<<endl;
		}else if(odd==2 && du[ks]%2==1 && du[0]%2==1&& ks!=0)//感觉更合理 
		{
			cout<<"YES "<<cnt<<endl;
		}else 
		{
			cout<<"NO"<<endl;
		}
	}
	return 0;
}