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





            
	    
    




            






            

				

            


    
    







            
	   
	



久久久久亚洲av综合波多野结衣|
亚洲国产精品无码久久一区二区
|
国产欧美一区二区久久|
亚洲va久久久噜噜噜久久狠狠|
久久久无码人妻精品无码|
国产福利电影一区二区三区久久久久成人精品综合
|
午夜精品久久久久9999高清|
伊人久久大香线蕉AV色婷婷色
|
久久亚洲精品成人av无码网站|
久久天堂电影网|
中文字幕无码av激情不卡久久|
久久亚洲精品人成综合网|
精品久久久久久国产三级|
欧美牲交A欧牲交aⅴ久久|
精品久久综合1区2区3区激情|
亚洲综合精品香蕉久久网|
久久精品中文字幕第23页|
久久精品无码专区免费青青|
久久久久久久综合狠狠综合|
久久婷婷综合中文字幕|
中文字幕久久精品|
久久久久国产一区二区三区|
狠色狠色狠狠色综合久久|
亚洲AV日韩精品久久久久久
|
久久亚洲精品视频|
久久中文骚妇内射|
99久久精品免费看国产一区二区三区|
色综合久久久久网|
人人狠狠综合久久亚洲婷婷|
久久夜色精品国产欧美乱|
亚洲中文字幕久久精品无码APP
|
狠狠色丁香婷婷久久综合|
久久亚洲国产欧洲精品一|
国产精品对白刺激久久久|
日韩人妻无码精品久久免费一|
老男人久久青草av高清|
99久久精品国产一区二区|
国产A三级久久精品|
色欲久久久天天天综合网精品|
伊人久久大香线蕉av一区|
欧美精品久久久久久久自慰|