POJ2443 Set Operation(Bitset)

 

http://poj.org/problem?id=2443
 

 学习一下Bitset

 

AC代码：

#include <bitset>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 10000 + 5;
bitset<maxn> a[maxn];
int N, Q;
int x, y;
int m, p;
int main() {
        //清零
        //for(int i = 0; i < maxn; i++) a[i].reset();
        scanf("%d",&N);
        for(int i = 1; i <= N; i++) {

            scanf("%d",&m);
            for(int j = 1; j <= m; j++) {
                scanf("%d",&p);
                a[p].set(i);
            }
        }
        scanf("%d",&Q);
        while(Q--) {
            scanf("%d%d",&x,&y);
            int flag = 0;
            if((a[x] & a[y]).any()) flag = 1;
            if(flag) printf("Yes\n");
            else printf("No\n");
        }

    return 0;
}