2013年12月7日 星期六

Codeforce B. Berland Bingo

[IMPLEMENT]

#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<cstring>
#include<vector>
#define min(x,y) (((x)>(y)) ? (y):(x))
#define max(x,y) (((x)>(y)) ? (x):(y))
using namespace std;
int main()
{
    bool tb[100][100];
    int n;scanf("%d",&n);
    memset(tb,false,sizeof(tb));
    for(int lx=0;lx<n;lx++)
    {
        int k,I;scanf("%d",&k);
        while(k--)
        {
            scanf("%d",&I);
            tb[lx][I-1]=true;
        }
    }
    for(int lx=0;lx<n;lx++)
    {
        bool OK=true;
        for(int ly=0;(ly<n)&&OK;ly++)
        {
            if(ly==lx) continue;
            bool child=true;
            for(int lz=0;(lz<100)&&child;lz++)
                if(tb[ly][lz])
                    child=tb[lx][lz];
            if(child)
                OK=false;
        }
        if(OK)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

沒有留言:

張貼留言