状态压缩,位运算或者bitset,1000个集合,每个10000个元素,压缩后为1000/32*10000。写EOF错了,换~过去了。反正也不知道哪错了。就算水过去吧。略无语。。。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
const int N=100005;
int r[10005][40];
int main()
{
int q,n,x,w,y;
while(~scanf("%d",&n))
{
memset(r,0,sizeof(r));
for(int i=0;i<n;i++)
{
scanf("%d",&w);
for(int j=0;j<w;j++)
{
scanf("%d",&x);
r[x][i/32]|=(1<<(i%32));
}
}
scanf("%d",&q);
for(int i=0;i<q;i++)
{
scanf("%d%d",&x,&y);
int f=0;
for(int j=0;j<35;j++)
{
f=(r[x][j]&r[y][j]);
if(f)break;
}
if(f)printf("Yes\n");
else printf("No\n");
}
}
return 0;
}