• <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>
            我要啦免费统计
            #include<iostream>
            using namespace std;
            #define maxn 2001
            int cost[maxn];//記錄權值的數組
            int used[maxn];//判斷點是否訪問過
            int graph[maxn][maxn];
            char s[maxn][8];
            int n;

            int  solve()//用prime算法的函數
            {
                    
            int  legth = 0;//總權值

                    
            for(int ix = 0; ix < n; ix++)
                    {
                            cost[ix] 
            = graph[0][ix];
                            used[ix] 
            = 0;
                    }
                    
                    used[
            0= 1;
                    
            for(;;)
                    {
                            
            int j = 0, i = 0;
                            
            while(used[j] && j < n) 
                                    j
            ++;//找一個沒訪問的點
                            if(j == n) break;//如果都訪問過了,跳出循環
                            for(i = 0; i < n; i++)
                                    
            if(!used[i] && cost[i] < cost[j]) 
                                            j 
            = i;//在剩下的點中找到權值最小的點(權值
            //是指起始點到此點的路徑長度)
                            legth += cost[j];//更新總權值
                            used[j] =1;//將此點置為訪問過
                            for(i = 0; i < n; i++)
                                   
            if(!used[i] && graph[j][i] < cost[i])
                             cost[i] 
            = graph[j][i];//更新未訪問的所有點的權值                        
                    }
               
            // printf("%d\n",legth);
                return legth;
            }

            int main()
            {
                
                
            int i,j,sum;
                
            while(cin>>n){
                  
            if( n == 0)break;
                  
            for( i=0;i<=n;i++){used[i]=0;cost[i]=0;}
                  
                  
            for(i=0;i<n;i++ ){
                    cin
            >>s[i];
                  }
                  
            for( i=0;i<n;i++)
                   
            for( j=0;j<n;j++){
                     
            if( i == j)graph[i][j]=0;
                    
            else {
                      sum
            =0;
                      
            forint k=0;k<7;k++){
                       
            if(s[i][k]!=s[j][k])sum++;
                      }
                      graph[i][j]
            =sum;
                    }
                   }
                  cout
            <<"The highest possible quality is 1/"<<solve()<<"."<<endl;
                   
                }
                
            //system("pause");
                return 0;
            }

            今天第一個一ac的題目
            暈死
            用prim做的
            那天,我可以得心應手的 一ac這些簡單題啊
            加油!傻傻地貼這些無聊的東西。
            外賣仔還沒送飯來!!
            wait。。。。。。。。

            posted on 2008-10-11 16:58 閱讀(1282) 評論(0)  編輯 收藏 引用 所屬分類: pku
            久久精品国产福利国产秒| 国内精品久久人妻互换| 久久亚洲天堂| 久久久久无码中| 亚洲精品乱码久久久久久蜜桃不卡| 久久婷婷五月综合色高清| 久久天堂电影网| 亚洲精品WWW久久久久久| 人妻精品久久久久中文字幕69| 久久综合中文字幕| 亚洲精品国产自在久久| 精品无码久久久久国产| 亚洲七七久久精品中文国产| 国产亚洲精品久久久久秋霞| 国产成人久久精品区一区二区| 久久强奷乱码老熟女| 国产一区二区三区久久精品| 色综合合久久天天给综看| 久久99热狠狠色精品一区| 一本久道久久综合狠狠躁AV| 伊人久久综合热线大杳蕉下载| 一本一道久久综合狠狠老| 久久国产精品无码网站| 狠狠色丁香久久综合婷婷| 国产美女亚洲精品久久久综合| 久久国产高清一区二区三区| 久久精品国产99国产精偷| 精品久久人妻av中文字幕| 亚洲欧美伊人久久综合一区二区 | 国产精品久久久久久| 久久伊人精品一区二区三区| 国产叼嘿久久精品久久| 99国产欧美精品久久久蜜芽| 久久丫忘忧草产品| 2021国内精品久久久久久影院| 久久夜色精品国产亚洲av| 久久精品国产精品亚洲人人| 狠狠色伊人久久精品综合网| 99久久成人18免费网站| 久久国产精品免费一区| 久久精品无码一区二区三区免费|