• <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>
            

    
            

            




            







												


        


            


            巢穴
            

            about:blank
            

            



            
	
					
	
            
		
            
			P1789
		
            
		
            裸的樸素的prim...
            wa了若干次..
            1.判重?cái)?shù)字忘記重置了..
            2.relax寫成dijkstra了....orz..奇妙的是樣例還是過了..
            還是要注意靜態(tài)調(diào)試...
            另外這道題太ooxx..數(shù)據(jù)量極大..用stl貌似會(huì)tle...
            就這就夠x的了..

            
    
        
            
            Accepted
            15708K
            1594MS
        
            
                

            

            

            #include <iostream>
            #include             <vector>
            #include             <string>
            using namespace std;

            const int MAXN=2001;
            string s_vec[MAXN];
            int edge[MAXN][MAXN];
            int n;
            int dist[MAXN];
            bool hash[MAXN];
            int answer=0;
            #define INF 0x7fffffff
            void prim()
            {
                 answer            =0;
                 memset(dist,            0x7f,sizeof(dist));
                 memset(hash,            0,sizeof(hash));
                             for (int i=0;i<n;i++)
                     dist[i]            =INF;
                 
                 dist[            0]=0;
                             for (int i=0;i<n;i++)
                             {
                                 int min=INF;
                                 int u=-1;
                                 for (int j=0;j<n;j++)
                                 {
                                     if (hash[j]) continue;
                                     if (min>dist[j]) {min=dist[j];u=j;}
                     }
                     hash[u]            =true;
                     answer            +=dist[u];
                                 for (int j=0;j<n;j++)
                                 {
                                     if (dist[j]>edge[u][j])
                                     {
                          dist[j]            =edge[u][j];
                         }
                     }
                 }
                 cout            <<"The highest possible quality is 1/"<<answer<<"."<<endl;
                             //system("pause");
                 
            }
            int main()
            {
                            while(1)
                            {
                         //           s_vec.clear();
                        cin>>n;
                                    if (0==n) break;
                                    for (int i=0;i<n;i++)
                                    {
                                     string str;
                         cin            >>s_vec[i];
                        }
                                    for (int i=0;i<n;i++)
                                    {
                                        string str1=s_vec[i];
                                        for (int j=0;j<n;j++)
                                        {
                                            if (i==j) {edge[i][j]=0;continue;}
                                            string str2=s_vec[j];
                                            int count=0;
                                            for (int k=0;k<7;k++)
                                             if (str1[k]!=str2[k]) count++;
                                edge[i][j]            =count;
                            }
                        }
                        prim();
                        
                }
                            return 0;
            }
            

		
            
			posted on 2009-10-06 12:05 Vincent 閱讀(188) 評(píng)論(0)  編輯 收藏 引用  所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



97r久久精品国产99国产精|
欧美亚洲另类久久综合|
亚洲精品国精品久久99热|
久久天天日天天操综合伊人av|
午夜精品久久久久|
精品久久人妻av中文字幕|
国产AⅤ精品一区二区三区久久
|
久久777国产线看观看精品|
97久久精品人人澡人人爽|
亚洲第一永久AV网站久久精品男人的天堂AV
|
999久久久无码国产精品|
丁香五月综合久久激情|
人人狠狠综合久久88成人|
一级做a爰片久久毛片人呢|
2020久久精品亚洲热综合一本|
99精品久久精品一区二区|
久久亚洲国产精品成人AV秋霞|
国产午夜免费高清久久影院|
中文字幕一区二区三区久久网站|
国产精品亚洲综合久久|
99久久精品国产一区二区|
久久精品无码专区免费东京热
|
99麻豆久久久国产精品免费|
久久人人青草97香蕉|
99久久精品久久久久久清纯|
久久久精品人妻一区二区三区四
|
国产精品99久久99久久久|
精品久久久一二三区|
久久亚洲天堂|
色婷婷久久综合中文久久一本|
国产产无码乱码精品久久鸭|
精品久久久无码人妻中文字幕|
色综合久久天天综线观看|
久久国产美女免费观看精品|
99久久无码一区人妻|
久久se精品一区精品二区国产|
狠狠色丁香婷婷综合久久来
|
久久亚洲av无码精品浪潮|
精品久久久久国产免费|
伊人色综合久久天天|
av国内精品久久久久影院|