• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 100,  comments - 15,  trackbacks - 0

             

            #include <iostream>
            using namespace std;
            #define N 1100
            #define M 1100
            bool map[N][M];
            int match[M];
            bool chk[M];
            int n, m;
            bool num[1100];
            int hash[1100];
            int dfs(int p)
            {
                
            int i,t;
                
            for(i=1; i<=m; i++)
                
            {
                    
            if(!chk[i] && map[p][i] )
                    
            {
                        chk[i]
            =1;
                        t
            =match[i];
                        match[i]
            =p;
                        
            if(t == -1 || dfs(t) ) return 1;
                        match[i]
            =t;
                    }

                }

                
            return 0;
            }

            int maxMah()
            {
                
            int i, ans=0;
                
            for(i=1; i<=n; i++)
                
            {
                    memset(chk, 
            0sizeof(chk));
                    
            if(dfs(i)) ans++;
                }

                
            return ans;
            }


            int getnum(char *s)
            {
                
            int i,ret=0, l=strlen(s);
                
            for(i=0; s[i]; i++)
                
            {
                    ret
            += (s[i]=='1'?(1<<(l-i-1)):0);
                }

                
            return ret;
            }

            int main()
            {
                
            int x,y, i, j, k, c;//,ans=0;
                char tmp[15];
                
            while(scanf("%d%d"&x, &y)!=EOF && x!=0 && y!=0 )
                
            {
                    memset(map, 
            0sizeof(map));
                    memset(num,
            0sizeof(num));
                    memset(hash,
            0sizeof(hash));
                    memset(match, 
            -1sizeof(match));
                    
            for(i=0; i<y; i++)
                    
            {
                        scanf(
            "%s",tmp);
                        
            for(j=0; tmp[j]; j++)
                            
            if(tmp[j]=='*')
                                
            break;
                        
            if(tmp[j])
                        
            {
                            tmp[j]
            ='0';
                            num[ getnum(tmp) ] 
            =true ;
                            tmp[j]
            ='1';
                            num[ getnum(tmp) ] 
            =true ;
                        }

                        
            else num[ getnum(tmp) ] =true ;
                    }

                    
            for(i=0, k=0; i<(1<<x); i++)
                        
            if(num[i])
                        
            {
                            hash[
            ++k]=i;
                        }


                    
            for(i=1; i<=k; i++)
                        
            for(j=1; j<=k; j++)
                        
            {

                            c
            =hash[i]^hash[j];//判是否相差一位
                            if(c && ((c&(c-1))==0) )//判是否相差一位
                                map[i][j]=map[j][i]=1;
                        }

                    n
            =m=k;
                    printf(
            "%d\n",k-maxMah()/2); //(k-maxMah)+maxMah/2=k-maxMah()/2
                }

                
            return 0;
            }


            posted on 2010-03-25 01:23 wyiu 閱讀(465) 評(píng)論(0)  編輯 收藏 引用 所屬分類: POJ
            久久九九免费高清视频| 久久精品视频网| 欧美精品乱码99久久蜜桃| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 国产精品女同久久久久电影院| 久久精品一本到99热免费| 久久人人爽人人爽人人AV | 国产免费久久精品99久久| 精品久久人人爽天天玩人人妻| 久久久一本精品99久久精品88| 国产精品美女久久久m| 国产精品久久精品| 亚洲国产精品综合久久一线| 久久99国产精品二区不卡| 尹人香蕉久久99天天拍| 国产精品久久波多野结衣| 亚洲国产成人精品91久久久| 久久精品国产91久久综合麻豆自制 | 人妻精品久久久久中文字幕69| 青春久久| 国产精品久久久久乳精品爆| 伊人久久精品影院| 国产亚州精品女人久久久久久 | 亚洲人AV永久一区二区三区久久| 国产精品美女久久久m| 久久久亚洲欧洲日产国码是AV| 久久久久无码中| 久久久久国产成人精品亚洲午夜| 久久精品这里热有精品| 亚洲国产精品高清久久久| 人人狠狠综合久久亚洲高清| 四虎国产精品免费久久久| 久久国产精品无码HDAV| 久久丫精品国产亚洲av不卡| 狠狠色丁香久久婷婷综合蜜芽五月| 无码乱码观看精品久久| 久久免费国产精品| 久久久久久亚洲精品无码| 99久久国产亚洲综合精品| 亚洲精品无码久久久| 996久久国产精品线观看|