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

巢穴

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


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            
黄网站免费久久|
久久午夜国产精品|
久久亚洲色图|
欧美一区高清|
久久婷婷麻豆|
欧美视频在线观看免费|
欧美好吊妞视频|
国外成人网址|
国产伦一区二区三区色一情|
亚洲国产aⅴ天堂久久|
国产日韩欧美日韩大片|
一区二区三区日韩精品视频|
亚洲欧洲久久|
**性色生活片久久毛片|
欧美高清不卡|
欧美午夜一区二区福利视频|
欧美一区2区三区4区公司二百|
亚洲欧美国产高清va在线播|
国模精品一区二区三区色天香|
欧美大片国产精品|
国产精品激情电影|
久久青青草综合|
欧美大片免费观看|
欧美尤物一区|
欧美激情精品久久久六区热门|
亚洲一区二区高清|
久久精品五月|
亚洲欧美成人一区二区在线电影|
亚洲欧美另类国产|
亚洲精品日韩激情在线电影|
亚洲视频图片小说|
亚洲高清激情|
亚洲色无码播放|
亚洲国产一区在线|
亚洲一区二区三区激情|
最新中文字幕亚洲|
午夜亚洲影视|
亚洲综合电影|
欧美大片国产精品|
久久综合九色综合欧美就去吻|
欧美日韩成人综合在线一区二区|
午夜激情久久久|
欧美国产综合视频|
久热精品视频在线观看|
国产精品成人一区二区三区夜夜夜
|
久久久久在线观看|
亚洲天堂免费观看|
欧美99久久|
久久久一区二区三区|
欧美性猛交xxxx免费看久久久|
麻豆成人综合网|
国产欧美婷婷中文|
宅男精品导航|
亚洲一区二区成人|
欧美精品一区二区三区很污很色的
|
欧美88av|
国产精品多人|
欧美护士18xxxxhd|
亚洲第一偷拍|
久久久久国产一区二区|
久久精品av麻豆的观看方式|
国产精品麻豆欧美日韩ww|
91久久精品日日躁夜夜躁国产|
亚洲日本电影|
麻豆精品传媒视频|
欧美成人久久|
黑人一区二区|
麻豆av一区二区三区久久|
午夜精品久久久99热福利|
国产精品v欧美精品∨日韩|
亚洲视频1区|
国产精品jizz在线观看美国|
亚洲丶国产丶欧美一区二区三区|
蜜桃av综合|
亚洲欧美日韩精品久久|
欧美一区二区高清|
欧美激情一区二区三区|
亚洲美女视频在线观看|
欧美高清视频一二三区|
亚洲欧美国产另类|
麻豆精品传媒视频|
欧美日韩精品免费
|
亚洲一二三区在线观看|
亚洲日本欧美日韩高观看|
午夜亚洲一区|
亚洲国产乱码最新视频|
在线午夜精品|
亚洲一区二区综合|
亚洲一区二区三区777|
中文av一区特黄|
亚洲午夜精品福利|
欧美中文在线字幕|
亚洲国产精品视频一区|
亚洲乱码精品一二三四区日韩在线|
亚洲国产成人av好男人在线观看|
午夜精品久久久久|
亚洲三级色网|
欧美在线观看网站|
黄色日韩精品|
亚洲高清三级视频|
欧美视频免费在线|
久久黄色网页|
中文在线不卡|
久久国产主播精品|
国产精品狼人久久影院观看方式|
国产农村妇女精品一二区|
欧美黄色视屏|
亚洲丝袜av一区|
亚洲精品偷拍|
欧美日韩午夜剧场|
久久久久久精|
日韩一区二区精品|
久久久久久久久久久久久久一区|
亚洲国产三级|
性欧美1819sex性高清|
女人天堂亚洲aⅴ在线观看|
欧美在线观看视频一区二区三区|
99国产精品视频免费观看|
亚洲女女女同性video|
国产日韩欧美一区二区三区在线观看
|
欧美日韩一区在线观看视频|
久久精品国产96久久久香蕉|
日韩视频第一页|
亚洲国产精品成人综合色在线婷婷|
欧美一区二区三区四区夜夜大片|
亚洲精品女av网站|
国产在线一区二区三区四区|
欧美日韩在线免费|
欧美激情综合亚洲一二区|
久久一区二区三区国产精品|
亚洲一区二区三区视频|
亚洲精品在线免费观看视频|
欧美国产日韩亚洲一区|
久久资源在线|
久久久久久久精|
欧美中文字幕视频在线观看|
亚洲一级在线观看|
一区二区三区久久精品|
亚洲精品资源|
亚洲精品中文字幕有码专区|
在线欧美不卡|
在线观看国产欧美|
在线精品视频一区二区三四|
黄色亚洲网站|
伊人蜜桃色噜噜激情综合|
狠狠久久五月精品中文字幕|
国产亚洲精品久久久|
国产精品亚洲网站|
国产午夜亚洲精品羞羞网站|
国产精品视频免费观看|
国产精品欧美在线|
国产毛片一区|
激情一区二区三区|
亚洲韩国青草视频|
99re6这里只有精品|
一本色道久久综合精品竹菊|
亚洲无亚洲人成网站77777|
亚洲小说区图片区|
午夜在线精品偷拍|
久久精品国产99精品国产亚洲性色
|
亚洲欧洲一级|
亚洲最新色图|
亚洲女人天堂av|
欧美在线影院在线视频|
久久综合精品一区|
亚洲三级视频在线观看|
中文精品99久久国产香蕉|
午夜精品理论片|
久久中文欧美|
欧美极品在线播放|
国产精品亚洲人在线观看|
激情国产一区二区|
日韩视频二区|
久久精品国产欧美激情|
欧美风情在线观看|
中日韩在线视频|
久久综合九色|
国产精品久久久久天堂|
黑人巨大精品欧美黑白配亚洲|
亚洲看片一区|
性欧美video另类hd性玩具|
欧美成人69|
亚洲午夜高清视频|
久久亚洲综合网|
国产精品久久久99|
1024成人网色www|
午夜精品久久久久久久久久久|
久久综合九色九九|
亚洲一区二区三区精品在线|
久久综合成人精品亚洲另类欧美|
欧美午夜视频一区二区|
尤物九九久久国产精品的分类|
在线亚洲伦理|
狼人社综合社区|
亚洲在线免费|
欧美日韩三级视频|
最新国产精品拍自在线播放|
香蕉国产精品偷在线观看不卡|
亚洲激情一区二区三区|
久久精品一本|