2927 集合

#include<cstdio>
#include<iostream>
using namespace std;
unsigned long long a[20][10002];//大约分20组 
int x,y,k,m,n;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&k);
        for(int j=1;j<=k;j++)
            scanf("%d",&x),a[i/64][x]|=(1ull<<(i%64));//long long 用ull 
    }
    scanf("%d",&m);
    while(m--){
        scanf("%d%d",&x,&y);
        if(x>10000||y>10000){//数据太多，就2秒，只好~~ 
            printf("N\n");
            continue;
        }
        bool flag=0;
        for(int i=0;i<16;i++){//枚举组数 
            if(a[i][x]&a[i][y]){//是否在同一组 
                flag=1;break;
            }
        }
        printf("%s\n",flag?"Y":"N");
    }
    return 0;
}