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[];
 int main()
 {
     char s[];
     int M,N,i,j,k,x;
     while(cin>>s){
         if(!strcmp(s,"ENDOFINPUT")) break;
         cin>>M>>N;
         int odd=,doors=;
         memset(cnt,,sizeof(cnt));
         getchar();
         for(i=;i<N;++i)
         {

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