• <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 MAXN 2000
            struct Edge
            {
                
            int u;
                
            int v;
                
            int weight;
            }
            ;
            struct GraphMatrix
            {
                
            int adj[MAXN+1][MAXN+1];
            }
            ;


            char str[MAXN+1][8];
            GraphMatrix GM;
            Edge MST[MAXN
            +1];

            void Prim(GraphMatrix & GM,Edge MST[],int n)
            {
                
            int i,j,k;
                
            int si,mi,ni,res;
                si
            =0;
                
            for(i=0;i<n-1;i++)
                
            {
                    MST[i].u
            =si;
                    MST[i].v
            =i+1;
                    MST[i].weight
            =GM.adj[si][i+1];
                }

                
            for(i=0;i<n-1;i++)
                
            {
                    
            //mi=FindMinEdge(MST,si);
                    mi=si;
                    res
            =100;
                    
            for(j=si;j<n-1;j++)
                    
            {
                        
            if(MST[j].weight>0 && MST[j].weight<res)
                        
            {
                            res
            =MST[j].weight;
                            mi
            =j;
                        }

                    }

                    
            //swap
                    Edge tmp;
                    tmp
            =MST[mi];
                    MST[mi]
            =MST[si];
                    MST[si]
            =tmp;
                    
            //si++
                    si++;
                    
            //adjust 
                    ni=MST[si-1].v;
                    
            for(j=si;j<n-1;j++)
                    
            {
                        k
            =MST[j].v;
                        
            if(GM.adj[ni][k]>0 && GM.adj[ni][k]<MST[j].weight)
                        
            {
                            MST[j].weight
            =GM.adj[ni][k];
                            MST[j].u
            =ni;
                        }

                    }

                }

            }




            int main()
            {
                
            int n,i,j,k,Q,tmp;
                
            while(scanf("%d",&n)==1 && n!=0)
                
            {
                    
            for(i=0;i<n;i++)
                        scanf(
            "%s",str+i);
                    
            for(i=0;i<n;i++)
                        
            for(j=i+1;j<n;j++)
                        
            {
                            tmp
            =0;
                            
            for(k=0;k<7;k++)
                                
            if(str[i][k]!=str[j][k]) 
                                    tmp
            ++;
                            GM.adj[i][j]
            =GM.adj[j][i]=tmp;
                        }

                    Prim(GM,MST,n);
                    Q
            =0;
                    
            for(i=0;i<n-1;i++)
                        Q
            +=MST[i].weight;
                    printf(
            "The highest possible quality is 1/%d.\n",Q);

                }

                
            return 0;
            }
            posted on 2009-07-12 11:54 wyiu 閱讀(133) 評論(0)  編輯 收藏 引用 所屬分類: POJ
            精品精品国产自在久久高清| 国产ww久久久久久久久久| 久久久久se色偷偷亚洲精品av| 天天躁日日躁狠狠久久| 国产成人综合久久精品尤物| 亚洲精品无码久久毛片| 丰满少妇高潮惨叫久久久| 香蕉久久影院| 久久精品国产亚洲网站| 久久综合亚洲色一区二区三区| 成人久久久观看免费毛片| 久久久久久久久久久久久久| 日本三级久久网| 久久久久久久波多野结衣高潮 | 品成人欧美大片久久国产欧美| 久久人人青草97香蕉| 精品综合久久久久久88小说| 久久精品国产网红主播| 97久久国产综合精品女不卡 | 性高湖久久久久久久久AAAAA | 久久无码国产专区精品| 大美女久久久久久j久久| 日产精品久久久久久久性色| 天堂无码久久综合东京热| 国产精品亚洲综合专区片高清久久久| 久久夜色精品国产噜噜噜亚洲AV| 伊人久久国产免费观看视频| 国产精品欧美久久久久无广告 | 亚洲国产精品久久久久网站| 久久久女人与动物群交毛片| 久久成人国产精品免费软件| 欧美亚洲国产精品久久| 亚洲精品国产自在久久| 午夜精品久久久久| 思思久久好好热精品国产| 久久笫一福利免费导航 | 色婷婷综合久久久久中文| 狠狠色狠狠色综合久久| 香蕉久久av一区二区三区| 人妻精品久久久久中文字幕一冢本| 无码人妻久久一区二区三区免费|