• <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的本質是動態規劃

            

            #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 閱讀(96) 評論(0)  編輯 收藏 引用  所屬分類: 數據結構與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



中文精品99久久国产|
国产亚州精品女人久久久久久|
久久精品成人欧美大片|
久久国产V一级毛多内射|
久久综合久久性久99毛片|
三上悠亚久久精品|
久久精品国产福利国产秒|
久久精品国产99久久香蕉|
欧美亚洲国产精品久久高清|
97热久久免费频精品99|
久久性精品|
俺来也俺去啦久久综合网|
狠狠色丁香久久婷婷综合_中|
久久精品亚洲精品国产色婷
|
久久99国产精品久久久|
伊人久久国产免费观看视频|
国产精品99久久免费观看|
久久中文精品无码中文字幕|
久久99精品国产麻豆宅宅|
2021国产精品久久精品|
久久久久99精品成人片牛牛影视|
国产精品久久久久9999|
国内精品伊人久久久久777|
日本欧美国产精品第一页久久|
91精品国产乱码久久久久久|
久久精品成人欧美大片|
伊人久久大香线蕉综合5g|
久久久久97国产精华液好用吗|
国产高清美女一级a毛片久久w|
精品久久久久久国产潘金莲
|
久久这里只有精品视频99|
999久久久免费国产精品播放|
www久久久天天com|
97久久超碰国产精品2021|
久久久久久人妻无码|
精品永久久福利一区二区|
久久人人妻人人爽人人爽|
久久亚洲精品国产精品|
久久综合给合久久狠狠狠97色
|
a级毛片无码兔费真人久久|
久久精品国产亚洲综合色|