poj2443 Set Operation

题意：给你n个集合 集合的大小为每行的第一位数  然后q次询问 ：给你两个数a b 如果a b同属一个集合则输出yes 否则no

思路：bitset容器 数据最大1000，给每个数开个bitset<1111>初始化为零 在第几个集合出现过就在它对应的位置上把0变成1           之后ans即 两个bitset与运算即可

代码：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <ctime>
#include <stdlib.h>
#include <string.h>
#include <bitset>
#define N 200000
#define inf 10000000
#define mem(a)  memset(a,0,sizeof(a))
using namespace std;
double PI=acos(-1.0);
double eps=1e-8;
 bitset<1001>s[N];
int main()
{
    int n,q,i,j,m,a,b;
    scanf("%d",&n);
    for(i=0;i<N;i++)
        s[i].reset();
    for(i=0;i<n;i++)
    {
        scanf("%d",&m);
        for(j=1;j<=m;j++)
        {
            scanf("%d",&a);
            s[a].set(i);
        }
    }
    scanf("%d",&q);
    while(q--)
    {
        scanf("%d%d",&a,&b);
        bitset<1001>h=s[a]&s[b];
        if(h.count())
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}