poj 1300 欧拉图

http://poj.org/problem?id=1300

       要不是书上有翻译我估计要卡死，，，首先这是一个连通图，鬼知道是那句话表示出来的，终点必须是0，统计一下每个点的度数，如果是欧拉回路那么起点必须是0，因为起点等于终点。

如果是欧拉通路的话，起点必须不是0而且0的度数必须是奇数不然不满足欧拉图的定义。 还有就是输入很操蛋，用的stringstream。

   

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<sstream>
#define maxn 1<<15
using namespace std;
int cnt[25];
int main()
{
    char s[1005];
    int M,N,i,j,k,x;
    while(cin>>s){
        if(!strcmp(s,"ENDOFINPUT")) break;
        cin>>M>>N;
        int odd=0,doors=0;
        memset(cnt,0,sizeof(cnt));
        getchar();
        for(i=0;i<N;++i)
        {

            gets(s);
            stringstream ss(s);
            while(ss>>x){
                   // cout<<"x="<<x<<endl;
                doors++;
                cnt[i]++;
                cnt[x]++;
            }
        }
       for(i=0;i<N;++i)
            if(cnt[i]%2==1) odd++;
            //cout<<odd<<endl;
        if(odd==0&&M==0){cout<<"YES "<<doors<<endl;}
        else if(odd==2&&cnt[M]%2==1&&M!=0){cout<<"YES "<<doors<<endl;}
        else puts("NO");
        cin>>s;
        //puts("endend");
    }
    return 0;
}