• <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
            久久精品国产亚洲av麻豆色欲 | 久久91精品久久91综合| 72种姿势欧美久久久久大黄蕉| 99久久精品费精品国产一区二区| 精品久久久久久久久久久久久久久 | 久久久久久国产精品美女 | 久久精品视频一| 亚洲中文字幕无码一久久区| 99久久国产热无码精品免费久久久久| 天堂无码久久综合东京热| 国产高潮国产高潮久久久| 伊人久久大香线蕉综合5g| 久久久久亚洲AV成人片 | 精品久久久久久| 伊人久久久AV老熟妇色| 久久久久久无码国产精品中文字幕| 国产精品久久久久久久app| 亚洲欧美日韩精品久久| 青草国产精品久久久久久| 一级a性色生活片久久无| 99久久国产综合精品五月天喷水| 亚洲级αV无码毛片久久精品| 久久高潮一级毛片免费| 国产成人久久精品麻豆一区| 欧美牲交A欧牲交aⅴ久久 | 国产亚洲美女精品久久久2020| 久久最新精品国产| av午夜福利一片免费看久久| 亚洲欧美成人综合久久久| 色综合久久中文字幕综合网| 精品久久久久久久中文字幕| 国产精品免费久久久久影院 | 久久精品无码午夜福利理论片| 久久久久久精品成人免费图片| 亚洲人成网站999久久久综合| 久久www免费人成精品香蕉| 久久电影网2021| 国产精品VIDEOSSEX久久发布| 国产免费福利体检区久久 | 亚洲精品国产字幕久久不卡| 久久亚洲日韩精品一区二区三区|