1957: 乌鸦坐飞机

Description
社会我福哥，为了揍成龙去玩了玩集合。


有$n$个集合，每个集合有$m$个数。


有$q$个询问，每次询问两个数$a,b$，问是否存在集合包含这两个数。




Input
多组测试数据$\left( \leq 10\right)$。


第一行一个$n$。$\left(1 \leq n \leq 1000 \right)$


接下来$n$行，每行一个$m_i$，后面有$m_i$个数$num$. $\left(1 \leq num,m_i \leq 10000 \right)$


第$n+2$行一个整数$q$，表示有$q$次查询$\left(1 \leq q \leq 200000 \right)$


接下来$q$行，每行两个整数$a,b$.$\left(1 \leq a,b \leq 10000 \right)$






Output
每组数据输出$q$行。存在输出$"Yes"$,否则输出$"No"$(不包含双引号)




Sample Input
3
3 1 2 3
3 1 2 5
1 10
4
1 3
1 5
3 5
1 10
Sample Output
Yes
Yes
No

No

若n=1024将1024个集合A均分为32个集合B，每个集合B包涵32个集合A

a[数组A的元素][数组B的编号]=数组A的元素出现在哪个数组B种；

|运算：相当于 并集  0|0=1，0|1=1，1|1=1；

&运算：相当于交集 0|0=0，0|1=0，1|1=1；

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[10010][35];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int i,j,m,x;
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
        {
            scanf("%d",&m);
            for(j=0;j<m;j++)
            {
                scanf("%d",&x);
                int pos=1<<(i%32);
                a[x][i/32]|=pos;
            }
        }
        int q,t1,t2,flag;
        scanf("%d",&q);
        for(i=0;i<q;i++)
        {
            scanf("%d %d",&t1,&t2);
            for(j=0;j<32;j++)
            {
                if(a[t1][j]&a[t2][j])
                {
                    flag=1;break;
                }
                else
                {
                    flag=0;
                }
            }
            if(flag==1)printf("Yes\n");
            else printf("No\n");
        }
    }
    return 0;
}