[POJ 2443] Set Operation (bitset)

题目链接：http://poj.org/problem?id=2443

题目大意：给你N个集合，每个集合里有若干个数。M个查询，每个查询有a，b两个数。问是否存在一个集合同时包含a，b这两个数。若存在则输出Yes，否则为No。

康神竟然一下子就想出来了。。

思路：统计每个数在哪个集合出现过，用bitset记录下来。然后对于a，b，则把两个bitset取与。

如果得到空集就是No，否则就是Yes。

 #include <cstdio>
 #include <bitset>
 #include <algorithm>
 #include <cstdlib>
 #include <iostream>

 using namespace std;

 const int MAX_N = ;
 int N;
 bitset<> bs[MAX_N];

 int main(){
     while(scanf("%d",&N)!=EOF){
         for(int i=;i<MAX_N;i++) bs[i].reset();
         for(int i=;i<N;i++){
             int a,an;
             scanf("%d",&an);
             while( an-- ){
                 scanf("%d",&a);
                 bs[a].set(i);
             }
         }
         int M;
         scanf("%d",&M);
         while(M--){
             int a,b;
             scanf("%d%d",&a,&b);
             bitset<> t = bs[a]&bs[b];
             if( t.count() ){
                 puts("Yes");
             } else {
                 puts("No");
             }
         }
     }

     return ;
 }