Hdoj-5637Transform

题意 s^t^w = 0, w为选取a1，a2，a3。。。an.2的0次方，2的1次方，2的2次方。。。2的16次方 选几个数异或出来的，w = s^t;最多31个数用bfs把生成w(0-100000)的步骤都求出来。

#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
int a[50],n,m,no1,no2;
int ans[200000],co[200000];
void bfs()
{
   queue<int>qu;
   no1 = 0;
   qu.push(no1);
   ans[no1] = 0;
   while(!qu.empty())
   {
      no1 = qu.front();
      qu.pop();
      for(int i=0;i<=n;i++)
      {
            no2 = no1^a[i];
            if(!co[no2])
            {
            ans[no2]= ans[no1]+1;
            qu.push(no2);
            co[no2] =1 ;
            }
      }
   }
}
int main()
{
     int t;
     scanf("%d",&t);
    while(t--)
     {
        scanf("%d%d",&n,&m);
        memset(co,0,sizeof(co));
        for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
        for(int i=n;i<=16+n;i++)
          a[i] = (1<<(i-n));
        n = n+16;   
          bfs();
          long long re = 0;
         for(int i=1;i<=m;i++)
         {
             int a,b;
             scanf("%d%d",&a,&b);
             int s = ans[a^b];
             re+=(i*s)%1000000007; 
             re%=1000000007;
         }
         printf("%I64d\n",re);
     }
    return 0;
 }