POJ 2443 Set Operation

看到好多题目都需要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;}