• <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
            亚洲色欲久久久久综合网| 国内精品欧美久久精品| 久久久无码精品亚洲日韩京东传媒| 久久精品国产第一区二区| 91秦先生久久久久久久| 88久久精品无码一区二区毛片 | 久久99精品久久久久久噜噜 | 久久人人爽人人澡人人高潮AV| 久久av高潮av无码av喷吹| 青青青青久久精品国产h久久精品五福影院1421 | 77777亚洲午夜久久多喷| 青青草原精品99久久精品66| 成人国内精品久久久久影院| 久久人妻少妇嫩草AV蜜桃| 午夜天堂av天堂久久久| 国产精品久久久99| 精品久久久久久无码专区| 日本久久中文字幕| 国产情侣久久久久aⅴ免费| 91精品国产综合久久四虎久久无码一级| 久久亚洲中文字幕精品一区四| 色欲综合久久中文字幕网| 久久婷婷人人澡人人| 伊人色综合久久天天| 久久久噜噜噜久久中文福利| 久久夜色撩人精品国产| 久久久久久综合一区中文字幕| 亚洲国产欧洲综合997久久| 久久久久成人精品无码| 欧美亚洲国产精品久久蜜芽| 亚洲精品无码久久久久久| 亚洲精品国产第一综合99久久| 91视频国产91久久久| 久久精品人妻中文系列| 色老头网站久久网| 亚洲精品综合久久| 久久精品国产男包| 精品国产日韩久久亚洲| 免费无码国产欧美久久18| 久久久久综合中文字幕| 精品无码久久久久久久动漫|