解药还是毒药

爆搜题
状态压缩
可以把要合并压缩为一个二进制数，1表示有病，0表示没病
分成两个数组
一个是治得a，一个是让他的病的b
a中0表示治，1表示不治
b中0表示不得，1表示得
用a中的对他&就是治他了，因为只又全是一才不治有病的，不会影响到1
用b中的对他|就是让他患病，因为只要有一个是1，就患病，也不影响本来就患病的
举个例子
10110101
&00001001
=00000001
看能治1,3,4,6的都被治了，而有病的不治8的还是有病，本来没病的2,5,7也没患病
10110101
| 00001001
=10111101
5都得病了，1,3,4,6,8也没好

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<stdlib.h>
#include<queue>
using namespace std;
int n,m,a[19999],b[19999],s[19999],f[19999];
queue<int> q;
int bfs(){
    f[(1<<n)-1]=1;
    q.push((1<<n)-1);
    while(!q.empty())
    {
        int x=q.front();q.pop();
        for(int i=1;i<=m;i++)
        {
            int tmp=(x&a[i])|b[i];
            if(tmp==0)
            {
                printf("%d",s[x]+1);
                return 1;
            }
            if(!f[tmp])
            {
                f[tmp]=1;s[tmp]=s[x]+1;
                q.push(tmp);
            }
        }
    } 
    return 0;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int x;
        for(int j=n-1;j>=0;j--)
        {
            scanf("%d",&x);
            if(x==0||x==-1)
            a[i]+=(1<<j);
            if(x==-1)
            b[i]+=(1<<j);
        }
    }

    if(!bfs()) printf("The patient will be dead");
}