【bitset】poj2443 Set Operation

模板题。S[i][j]表示i是否存在于第j个集合里。妈蛋poj差点打成poi(波兰无关)是不是没救了。

#include<cstdio>
#include<bitset>
using namespace std;
int n,m,x,y;
bitset<1000>S[10001];
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;++i)
	  {
	  	scanf("%d",&m);
	  	for(int j=0;j<m;++j)
	  	  {
	  	  	scanf("%d",&x);
	  	  	S[x][i]=1;
	  	  }
	  }
	scanf("%d",&m);
	for(;m;--m)
	  {
	  	scanf("%d%d",&x,&y);
	  	puts((S[x]&S[y]).any()?"Yes":"No");
	  }
	return 0;
}