青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

巢穴

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


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
亚洲视频专区在线|
久久国产精品99久久久久久老狼|
亚洲欧洲日本一区二区三区|
欧美连裤袜在线视频|
亚洲国产日韩一级|
欧美日韩国内自拍|
欧美激情一区二区三区成人
|
亚洲人成小说网站色在线|
亚洲综合不卡|
欧美一区二区免费|
国产精品萝li|
亚洲免费不卡|
亚洲一区二区3|
欧美极品在线观看|
欧美亚洲色图校园春色|
国产精品国产三级国产专区53|
欧美1区2区视频|
国产精品女人网站|
午夜在线电影亚洲一区|
亚洲欧美日韩国产另类专区|
午夜亚洲福利|
午夜天堂精品久久久久|
欧美午夜视频一区二区|
亚洲一区3d动漫同人无遮挡|
亚洲一区二区三区高清|
欧美日韩久久|
亚洲一区在线播放|
午夜精品视频一区|
国产精品三级视频|
欧美伊人久久大香线蕉综合69|
午夜久久久久久|
国产伦精品一区二区三区视频黑人|
日韩一级大片|
欧美一区二区三区四区高清|
国产伦精品一区二区三|
亚洲欧美自拍偷拍|
老司机免费视频一区二区|
国产一区二区三区精品久久久|
欧美亚洲网站|
久热精品视频在线观看一区|
樱桃国产成人精品视频|
午夜精品理论片|
欧美丰满少妇xxxbbb|
91久久线看在观草草青青|
欧美日韩视频在线一区二区观看视频
|
久久久伊人欧美|
免费成年人欧美视频|
亚洲第一中文字幕|
欧美日一区二区在线观看|
正在播放亚洲|
久久久激情视频|
野花国产精品入口|
国产精品入口麻豆原神|
亚洲免费一在线|
欧美成人激情视频|
一本久道久久久|
国产一区二区观看|
免费成人你懂的|
夜夜嗨av一区二区三区网站四季av|
欧美在线精品免播放器视频|
一区视频在线|
欧美日韩国产精品自在自线|
午夜在线电影亚洲一区|
亚洲国产91|
香蕉亚洲视频|
日韩午夜电影|
好吊成人免视频|
亚洲第一福利在线观看|
亚洲欧美日韩中文播放|
亚洲成色999久久网站|
欧美一区二区三区在|
亚洲国产99精品国自产|
狠狠操狠狠色综合网|
日韩视频专区|
久久理论片午夜琪琪电影网|
亚洲日本黄色|
国产欧美精品日韩区二区麻豆天美|
美女露胸一区二区三区|
亚洲综合不卡|
久久人人97超碰国产公开结果
|
亚洲免费在线观看视频|
欧美 日韩 国产 一区|
午夜在线观看欧美|
亚洲美女视频在线观看|
国语自产精品视频在线看一大j8|
欧美女人交a|
久久免费视频网站|
欧美亚洲一级片|
日韩亚洲欧美综合|
欧美在线观看一区二区|
亚洲小少妇裸体bbw|
亚洲国产婷婷|
伊伊综合在线|
国产欧美91|
欧美日韩国产成人在线观看|
美女免费视频一区|
欧美一区国产二区|
亚洲视频在线播放|
一二三区精品福利视频|
亚洲高清在线|
日韩视频在线观看一区二区|
在线观看视频一区二区|
国产三级精品在线不卡|
国产精品女主播在线观看|
欧美日韩免费观看一区二区三区|
久久躁日日躁aaaaxxxx|
久久久美女艺术照精彩视频福利播放
|
国产精品综合不卡av|
一区二区三区日韩欧美精品|
91久久精品一区二区三区|
久久一区二区三区av|
午夜精品一区二区在线观看|
亚洲免费在线视频|
亚洲性感美女99在线|
**欧美日韩vr在线|
黄色亚洲精品|
在线成人激情|
原创国产精品91|
狠狠v欧美v日韩v亚洲ⅴ|
极品日韩久久|
在线欧美影院|
在线观看亚洲一区|
亚洲丶国产丶欧美一区二区三区|
影音先锋国产精品|
亚洲欧洲精品一区二区三区不卡|
国内精品一区二区三区|
亚洲国产午夜|
欧美国产一区在线|
美女视频网站黄色亚洲|
亚洲第一精品久久忘忧草社区|
欧美大片第1页|
久久夜色撩人精品|
久久爱91午夜羞羞|
久久综合伊人77777|
开心色5月久久精品|
亚洲成色www8888|
亚洲精选久久|
香蕉国产精品偷在线观看不卡
|
国产亚洲免费的视频看|
国产日韩欧美中文在线播放|
欧美激情精品久久久久久大尺度|
欧美国产日韩a欧美在线观看|
欧美国产日本高清在线|
久久久精品日韩欧美|
亚洲精品一区二区三区四区高清|
噜噜爱69成人精品|
激情国产一区二区|
亚洲国产福利在线|
尤物在线观看一区|
av成人福利|
午夜视频在线观看一区二区|
麻豆久久久9性大片|
91久久精品一区二区三区|
99精品国产热久久91蜜凸|
性欧美大战久久久久久久久|
久久精品国产成人|
欧美日韩精品一区二区天天拍小说|
国产精品成人国产乱一区|
国模精品娜娜一二三区|
这里只有精品在线播放|
久久丁香综合五月国产三级网站|
亚洲视频精选|
久久人人超碰|
亚洲日产国产精品|
久久精品视频va|
欧美精品日韩综合在线|
欧美日韩免费一区二区三区|
亚洲成色www8888|
亚洲一级一区|
欧美激情2020午夜免费观看|
99re66热这里只有精品4|
久久资源av|
国产精品极品美女粉嫩高清在线
|
99精品热视频只有精品10|
亚洲国产高清在线|
性娇小13――14欧美|
欧美日韩精品一区二区|
红桃视频欧美|
亚洲综合欧美日韩|
亚洲大胆美女视频|
性做久久久久久免费观看欧美|
欧美精品国产一区|
尤物99国产成人精品视频|
韩国欧美一区|
久久激五月天综合精品|
亚洲啪啪91|
亚洲免费婷婷|
欧美国产视频在线观看|
国产一区视频在线观看免费|
国产精品网站在线播放|
日韩视频一区二区三区|
欧美国产一区在线|
久久精品国产99精品国产亚洲性色
|
国产麻豆精品视频|
亚洲欧美日韩天堂|
日韩午夜在线观看视频|
性欧美1819sex性高清|
国产精品久久国产精品99gif|
亚洲欧洲三级|
亚洲高清视频中文字幕|