看到好多题目都需要bitset优化,参考了紫书水了一题。。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <bitset>
using namespace std;
int n,m,a,b;
bitset <1005> x[10005];
int main()
{
//freopen("in.txt","r",stdin);
while(scanf("%d",&n)==1)
{
for(int i=0;i<=10000;++i)x[i].reset();
for(int i=0;i<n;++i)
{
scanf("%d",&m);
for(int j=0;j<m;++j)
{
scanf("%d",&a);
x[a].set(i);
}
}
scanf("%d",&m);
for(int i=0;i<m;++i)
{
scanf("%d%d",&a,&b);
if((x[a]&x[b]).any())puts("Yes");
else puts("No");
}
}
return 0;
}