POJ244Set Operation（bitset用法）

Bryce1010模板



/*

题意：给出n个集合(n<=1000),每个集合中最多有10000个数，

每个数的范围为1~10000，给出q次询问(q<=200000),

每次给出两个数u，v判断是否有一个集合中同时含有u，v两个数

*/

#include<iostream>

#include<bitset>

#include<stdio.h>

using namespace std;

bitset<1001>b[10010];

int main()

{

    int n,c,q;

    int p,x,y;

    cin>>n;

    for(int i=1;i<=n;i++)

    {

        scanf("%d",&c);

        for(int j=1;j<=c;j++)

        {

            scanf("%d",&p);

            b[p].set(i);

        }

    }

    cin>>q;

    for(int i=1;i<=q;i++)

    {

        scanf("%d%d",&x,&y);

        int flag=0;

        if((b[x]&b[y]).any())flag=1;

        if(flag)cout<<"Yes"<<endl;

        else cout<<"No"<<endl;

    }

    return 0;

}

巴特西

POJ244Set Operation（bitset用法）

最新文章

热门文章