只见MM一次

来源：互联网发布：cs1.5枪械数据编辑：程序博客网时间：2024/05/04 11:15

这个是以路径为标准的~

#include<stdio.h>
#include<string.h>

int a[51][51];
int d[51];
int main()
{   int n,i,j,flag;
while(scanf("%d",&n)==1)
{ for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
   scanf("%d",&a[i][j]);
  memset(d,0,sizeof(d));
  flag=0;
  for(i=1;i<=n;i++)
  {
       for(j=1;j<=n;j++)
           if(a[i][j])
                   d[i]++;
          if(d[i]%2==1) flag++;
  }
  if(flag<=2&&d[1]%2==1) printf("yes/n");
  else printf("no/n");
}

return 0;}

下面以回路为标准~

#include<stdio.h>
#include<string.h>

int a[51][51];
int d[51];
int main()
{   int m,n,i,j,flag,k;
while(scanf("%d",&n)==1)
{ for(i=1;i<=n;i++)
  {for(j=1;j<=n;j++)
     scanf("%d",&a[i][j]);
   if(!a[i][j])
    m++;}
   if(m==n*n)
   {printf("no/n"); goto ed;}
   memset(d,0,sizeof(d));
   flag=0;
   for(i=1;i<=n;i++)
  {
       for(j=1;j<=n;j++)
         if(a[i][j])
            d[i]++;
       if(d[i]%2==1) flag++;
  }
if((flag==2&&d[1]%2==1)||flag==0) printf("yes/n");
else printf("no/n");
ed: k=1;
}
return 0;}