zoj 1395 可行遍性问题

题目连接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1395
对于无向图的可行遍性问题。

• 无向图G是仅有两个奇结点的连通图，且G的欧拉通路以此两个端点为端点。
• G是无奇结点的连通图是，必有欧拉回路。
  这道题的难点在于数据处理。
  我是这样处理的

int readline(char s[])
{
    int i=0;
    for(i=0;(s[i]=getchar())!='\n'&&s[i]!=EOF;i++);
    s[i]=0;
    return i;
}

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int readline(char s[])
{
    int i=0;
    for(i=0;(s[i]=getchar())!='\n'&&s[i]!=EOF;i++);
    s[i]=0;
    return i;
}
int main()
{
    //freopen("in.txt","r",stdin);
    char buf[200];
    int doors=0;
    int m,n;
    int door[25];
    while(readline(buf))
    {
        if(buf[0]=='S')
        {
            doors=0;
            sscanf(buf,"%*s%d%d",&m,&n);
            memset(door,0,sizeof(door));
            for(int i=0;i<n-1;i++)
            {
                readline(buf);
                int k=0;
                int b;
                while(sscanf(buf+k,"%d",&b)==1) //若从buf+k读取到了一个数据
                {
                    doors++;
                    //cout<<b;
                    door[i]++;
                    door[b]++;
                    while(buf[k]&&buf[k]==' '){
                        k++;
                    }
                    while(buf[k]&&buf[k]!=' ') {
                        k++;
                    }
                }
            }
            readline(buf);
            int odd=0;
            int even=0;
            for(int i=0;i<n;i++)
            {
                if(door[i]%2==0) even++;
                else odd++;
            }
            if(odd==0&&m==0) printf("YES %d\n",doors);
            else if(odd==2&&door[0]%2==1&&door[m]%2==1&&m!=0)
                printf("YES %d\n",doors);
            else
                printf("NO\n");
        }
        else if(!strcmp(buf,"ENDOFINPUT"))
            break;
    }
    return 0;
}

关于sscanf，我是第一次用。它能从一个字符串中读入与指定格式相符的数据。
%*s,%*d表示跳过这种数据不读。