[bitset] POJ 2443——Set Operation

题目传送门

博主又来水blog啦
博主上一篇blog好像有提到这个bitset，其实那是博主并不是很懂，所以向Matchperson学习了这个操作。

题目概述

给定n个集合。
在提出Q个询问，询问x,y在n个集合中出现的集合有交集。

解题思路

读入的时候标记一下，然后并起来判断有没有1。
所以就可以bitset乱搞。
bitset大法好啊。

#include<cstdio>#include<bitset>using namespace std;bitset<1005> s[10005];int n,Q;inline int _read(){    int num=0;char ch=getchar();    while (ch<'0'||ch>'9') ch=getchar();    while (ch>='0'&&ch<='9') num=num*10+ch-48,ch=getchar();    return num;}int main(){    freopen("exam.in","r",stdin);    freopen("exam.out","w",stdout);    n=_read();    for (int i=1;i<=n;i++){        int x=_read();        while (x--) s[_read()][i-1]=1;    }    Q=_read();    while(Q--){        int x=_read(),y=_read();        if ((s[x]&s[y]).any()) printf("Yes\n");else printf("No\n");    }    return 0;}