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

            



            
	
					
	
            
		
            
			P1125
		
            
		FLOYD
            一定要注意,floyd的本質(zhì)是動態(tài)規(guī)劃

            

            #include <iostream>
            using namespace std;

            const int MAXN=101;
            int dist[MAXN][MAXN];
            int max_[MAXN];
            int main()
            {
                            int n,m;
                            while(1)
                            {
                        cin            >>n;
                                    if (0==n) break;
                                    for (int i=1;i<=n;i++)
                                        for (int j=1;j<=n;j++)
                                dist[i][j]            =0xffff;
                        memset(max_,            0,sizeof(max_));
                                    for (int i=1;i<=n;i++)
                            dist[i][i]            =0;
                                    for (int i=1;i<=n;i++)
                                    {
                            cin            >>m;
                                        for (int j=1;j<=m;j++)
                                        {
                                            int to,temp;
                                cin            >>to>>temp;
                                dist[i][to]            =temp;
                            }
                        }
                                    for (int i=1;i<=n;i++)
                                     for (int j=1;j<=n;j++)
                                      for (int k=1;k<=n;k++)
                                      {
                                          int dist_=dist[j][i]+dist[i][k];
                                          if (dist[j][k]>dist_) dist[j][k]=dist_;
                          }
                                   for (int i=1;i<=n;i++)
                                   {
                                    for (int j=1;j<=n;j++)
                                    {
                                        if (j==i) continue;
                                        if (max_[i]<dist[i][j]) max_[i]=dist[i][j];
                        }
                       }
                                  int min=0x7fffffff;
                                  int k=0;
                                  for (int i=1;i<=n;i++)
                                  {
                                      if (min>max_[i]) {min=max_[i];k=i;}
                      }
                      cout            <<k<<" "<<min<<endl;
                                 // system("pause");
                }
                            return 0;
            }
            

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





            
	    
    




            






            

				

            


    
    







            
	   
	



亚洲欧洲精品成人久久曰影片|
亚洲中文字幕无码一久久区|
99久久精品费精品国产一区二区|
97久久精品无码一区二区|
成人a毛片久久免费播放|
久久婷婷人人澡人人|
亚洲欧美成人综合久久久|
亚洲国产成人久久综合一|
久久综合视频网站|
97精品国产91久久久久久|
久久久久久亚洲精品不卡|
久久精品夜夜夜夜夜久久|
久久久久国产日韩精品网站|
久久精品国产亚洲AV高清热|
青青热久久国产久精品
|
97精品国产91久久久久久|
欧美日韩成人精品久久久免费看|
久久精品aⅴ无码中文字字幕不卡
久久精品aⅴ无码中文字字幕重口
|
久久99精品久久久久久久不卡|
久久久精品久久久久特色影视|
久久99精品久久久久久动态图
|
久久久久久久久久免免费精品
|
国内精品久久国产大陆|
亚洲中文字幕无码久久综合网|
香蕉99久久国产综合精品宅男自|
www.久久热.com|
国产成人精品久久二区二区|
日产精品久久久久久久|
日韩欧美亚洲综合久久|
午夜视频久久久久一区
|
国产精品一区二区久久精品涩爱|
午夜不卡888久久|
亚洲综合久久综合激情久久|
久久精品国产亚洲av高清漫画|
亚洲va久久久噜噜噜久久男同
|
无码任你躁久久久久久久|
久久精品视频免费|
免费观看久久精彩视频|
久久99精品久久久久久|
青青国产成人久久91网|
精品久久久久中文字幕一区|