• <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ì)是動(dòng)態(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 閱讀(96) 評(píng)論(0)  編輯 收藏 引用  所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法 
		
            
	
            
	
	





            
	    
    




            






            

				

            


    
    







            
	   
	



亚洲精品乱码久久久久久自慰|
99久久精品国内|
欧美日韩中文字幕久久久不卡|
久久精品免费大片国产大片|
婷婷久久综合|
久久精品国产免费一区|
久久婷婷五月综合色99啪ak|
亚洲AV日韩AV永久无码久久|
久久久久国产一级毛片高清版|
色天使久久综合网天天|
久久亚洲国产成人精品性色|
久久久久久av无码免费看大片
|
国产日产久久高清欧美一区|
精品久久久久中文字|
色欲av伊人久久大香线蕉影院|
国产精品午夜久久|
久久综合噜噜激激的五月天|
久久精品成人影院|
国产精品久久毛片完整版|
久久久噜噜噜久久中文字幕色伊伊|
7777久久亚洲中文字幕|
久久久亚洲欧洲日产国码是AV|
大香网伊人久久综合网2020|
色综合久久无码中文字幕|
日韩欧美亚洲综合久久影院Ds|
久久精品人人做人人爽电影|
性色欲网站人妻丰满中文久久不卡|
segui久久国产精品|
国产亚洲美女精品久久久久狼|
国内精品伊人久久久久777|
久久www免费人成精品香蕉|
国产一级持黄大片99久久|
囯产极品美女高潮无套久久久|
亚洲精品无码久久久久AV麻豆|
国内精品久久久久久不卡影院|
久久精品国产精品青草app|
2021精品国产综合久久|
99久久精品国内|
99久久成人18免费网站|
国产高清国内精品福利99久久|
国产精品欧美久久久天天影视|