JZYZOJ1383 [usaco2003feb]impster 位运算 最短路

http://172.20.6.3/Problem_Show.asp?id=1383

 找能到达某个状态的最小操作数，然后把所有状态扫一遍即可，要额外判定一下起始就有的状态（如果起始里没有0那么这些状态应该起始是2（异或同一个数）），写博客的时候才意识到我的这个代码是有问题的，最开始应该把所有的状态都判定一边啊…不想改了就这样好了，OJ数据真水

代码

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<cmath>
 #include<queue>
 using namespace std;
 const int maxn=<<;
 int n,m;
 char ch[][]={};
 int a[]={};
 int f[maxn]={};
 int wtf1=,wtf2=;
 queue<int>q;
 int main(){
     scanf("%d%d",&n,&m);
     for(int i=;i<=m;i++){
         scanf("%s",&ch[i]);
         int z=;
         for(int j=n-;j>=;j--){
             a[i]+=z*(int)(ch[i][j]-'');
             z*=;
         }
         if(i!=&&a[i]==a[]){
             m--;i--;wtf1=;wtf2=a[i];
         }
     }
     memset(f,,sizeof(f));int ww=f[];
     for(int i=;i<=m;i++)f[a[i]]=,q.push(a[i]);
     while(!q.empty()){
         int x=q.front();q.pop();
         for(int i=;i<=m;i++){
             int y=x^a[i];
             if(f[y]>f[x]+){
                 f[y]=f[x]+;
                 q.push(x^a[i]);
             }
         }
     }int ma=(<<n)-,x1,t,x;
     int id=ma,ans=ma;
     for(int i=;i<=ma;i++){
         if(f[i]==ww)continue;
         x1=i^a[],t=;
         while(x1){
             x1-=(x1&(-x1));
             t++;
         }
         if(t<ans||(t==ans&&f[i]<id)){
             ans=t;x=i;id=f[i];
         }
     }
     if(wtf1&&(id>||ans>)){id=;x=a[];}
     printf("%d\n",id);
     int z;
     for(int i=n-;i>=;i--){
         z=<<i;
         printf("%d",x/z);
         x=x%z;
     }
     return ;
 }