• <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)與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



久久99久久99精品免视看动漫|
国产精品嫩草影院久久|
久久久久国产|
久久国产成人|
久久精品国产国产精品四凭|
国内精品久久久久久麻豆|
国产高潮国产高潮久久久91
|
久久婷婷五月综合97色直播|
久久性生大片免费观看性|
一本久久a久久精品综合夜夜|
久久不射电影网|
青青青国产成人久久111网站|
久久99国产精一区二区三区|
久久最近最新中文字幕大全|
91精品国产综合久久香蕉|
国产精品xxxx国产喷水亚洲国产精品无码久久一区
|
亚洲成色999久久网站|
国产亚州精品女人久久久久久|
国产成人无码精品久久久免费
|
青青青青久久精品国产h久久精品五福影院1421|
久久久青草久久久青草|
精品国产婷婷久久久|
香港aa三级久久三级老师2021国产三级精品三级在
|
亚洲狠狠婷婷综合久久久久|
久久久无码一区二区三区
|
国产精品久久久久久久|
久久97久久97精品免视看秋霞|
无码人妻少妇久久中文字幕|
人妻少妇久久中文字幕一区二区
|
精品乱码久久久久久夜夜嗨|
中文字幕亚洲综合久久菠萝蜜|
老色鬼久久亚洲AV综合|
精品乱码久久久久久夜夜嗨|
2021国产精品久久精品|
1000部精品久久久久久久久|
青草久久久国产线免观|
国产Av激情久久无码天堂|
久久夜色精品国产|
久久九九青青国产精品|
久久精品无码一区二区WWW|
国产国产成人精品久久|