#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; }
2013年12月7日 星期六
Codeforce B. Berland Bingo
[IMPLEMENT]
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言