POJ 2443 Set Operation（压位加速）

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

题意：

有1000个集合，每个集合有至多10000个数，之后输入多个询问，判断询问的两个数是否位于同一个集合。

思路：

位运算...很强大！！

用二进制来判断是否位于这个集合，0表示不在，1表示处于在的。

那么对于1000个集合来说，就需要1000位的二进制，一个int型的数可以保存32的二进制，32*32>1000，所以我们只需要32位的数组就可以表示出这1000个集合。

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cstdio>
 #include<vector>
 #include<queue>
 #include<cmath>
 #include<map>
 using namespace std;

 int n,q;
 int s[][];

 int main()
 {
     //freopen("D:\\input.txt","r",stdin);
     while(~scanf("%d",&n))
     {
         for(int i=;i<n;i++)
         {
             int num;
             scanf("%d",&num);
             while(num--)
             {
                 int x;
                 scanf("%d",&x);
                 int bit=<<(i%);
                 s[x][i/]|=bit;
             }
         }
         scanf("%d",&q);
         int x,y;
         while(q--)
         {
            scanf("%d%d",&x,&y);
            bool flag=false;
            for(int i=;i<;i++)
            {
                if(s[x][i]&s[y][i])
                {
                    flag=true;
                    break;
                }
            }
            if(flag)  puts("Yes");
            else puts("No");
         }
     }
 }