Door man

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

题意：给你n个房间，房间之间有一些门，房间是按0~~n-进行编号的。然后给出一些房间的之间门，n行，每行的数字表示该们与其它们之间是否有门，而且只表示出比他大的房间号。然后给你一个起点，问你从起点出发，然后经过所有的房间回到0点，房间之间可能有多道门。

题解：题目描述的可能不是很清楚，题目是要求一条欧拉回路。源点是0点，可以从起点到达源点之后，看看能否经过每个房间回到0点。

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int readLine(char *s){
     int L;
     for(L=;(s[L]=getchar())!='\n'&&s[L]!=EOF;L++);
     s[L]=;
     return L;
 }//取出每一行，并且返回串的长度（包括空格）；
 int main(){
     char buf[];
     int i,j,m,n;int door[];
     while(readLine(buf)){
         if(buf[]=='S'){
             sscanf(buf,"%*s%d%d",&m,&n);//读取起点和房间的个数 *%s包第一个字符串吃掉了
             for( i=;i<n;i++)
               door[i]=;//初始化
               int doors=;//记录门的个数
               for(i=;i<n;i++){
                   readLine(buf);//读取一行
                   int k=;//表示从哪一位开始读取
                   while(sscanf(buf+k,"%d",&j)==){
                       doors++;
                       door[i]++;
                       door[j]++;
                       while(buf[k]&&buf[k]==' ')k++;//表示把k移动两位，来读取下一个数
                       while(buf[k]&&buf[k]!=' ')k++;//
                   }
               }
               readLine(buf);//读取END
               int even=;//记录偶度点的个数
               int odd=;//记录奇度点的个数
              for( i=;i<n;i++){
                   if(door[i]%==)even++;
                   else
                   odd++;
              }
           if(odd==&&m==)//如果起点是0并且没有奇度点直接输出
               printf("YES %d\n",doors);
           else if(odd==&&door[m]%==&&m!=&&door[]%==)//如果有两个，分别是起点和0，并且起点不是0
             printf("YES %d\n",doors);
             else
             printf("NO\n");           

         }
        if(!strcmp(buf,"ENDOFINPUT"))break;
     }
   return ;
 }