zoukankan      html  css  js  c++  java
  • joj 2651

    水题,我竟然把Yes和No写成了YES和NO。。。。。

    #include<iostream>
    #include<stdio.h>
    using namespace std;
    int frid[105][105];
    int cloth[105];
    int n;
    int r_right;
    void dfs(int m,int c)
    {
         //cout<<m<<endl;
        if(r_right==0)
           return;
        int j;
        for(j=0;j<n;j++)
        {
            if(frid[m][j])
            {
                if(cloth[j]==-1)
                {
                    cloth[j]=1-cloth[m];
                    dfs(j,cloth[j]);
                }
                else
                {
                    if(cloth[j]!=1-cloth[m])
                    {
                      r_right=0;
                      return;
                    }
                }
            }
        }
    }
    int main()
    {
        while(scanf("%d",&n),n)
        {
            int i,j;
            r_right=1;
            memset(cloth,-1,sizeof(cloth));
            for(i=0;i<n;i++)
               for(j=0;j<n;j++)
                  scanf("%d",&frid[i][j]);
            for(i=0;i<n&&r_right;i++)
            {
                if(cloth[i]==-1)
                {
                     cloth[i]=0;
                     dfs(i,0);
                }
            }
            if(r_right)
                 printf("Yes\n");
            else
                 printf("No\n");
        }
    }

  • 相关阅读:
    git 创建项目
    【转载】Nginx-Lua模块的执行顺序
    【转】微信oauth授权过程
    vps
    【转载】centos安装字体
    【转载】TortoiseGit图标消失
    【转载】linux权限
    js 获取url 中的参数;
    手机下拉/上拉刷新(基于jq或者zepto)
    vscode快捷键
  • 原文地址:https://www.cnblogs.com/dchipnau/p/4985935.html
Copyright © 2011-2022 走看看