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

巢穴

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) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 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>

亚洲欧美在线网| 久久男人av资源网站| 亚洲二区视频在线| 久久亚裔精品欧美| 在线精品一区二区| 亚洲国产精品成人久久综合一区| 欧美第十八页| 亚洲综合999| 亚洲综合国产| 在线精品一区| 亚洲精品一区在线| 国产精品xvideos88| 性欧美video另类hd性玩具| 午夜精品亚洲| 在线观看成人一级片| 亚洲欧洲一区二区三区久久| 欧美三级韩国三级日本三斤| 欧美一区二区视频观看视频| 久久免费99精品久久久久久| 99视频一区| 亚洲一区二区影院| 一区二区三区中文在线观看| 亚洲日韩第九十九页| 国产精品羞羞答答xxdd| 免费成人毛片| 国产精品99一区二区| 久久久久久**毛片大全| 免费看黄裸体一级大秀欧美| 亚洲午夜伦理| 久久免费黄色| 午夜久久影院| 欧美不卡视频一区发布| 久久精品国语| 欧美日韩亚洲视频一区| 蜜乳av另类精品一区二区| 欧美日韩免费一区二区三区| 久久尤物视频| 国产精品久久77777| 欧美成人中文字幕| 国产精品主播| 一本久久综合亚洲鲁鲁五月天| 国内偷自视频区视频综合| 亚洲第一精品福利| 国产日韩欧美日韩| 日韩系列欧美系列| 亚洲国产精品成人精品| 欧美一级久久久| 亚洲小视频在线观看| 欧美成人视屏| 久久综合九色欧美综合狠狠| 国产精品久久久一本精品| 亚洲欧洲日韩在线| 亚洲电影免费在线| 欧美一区日韩一区| 欧美亚洲在线观看| 国产精品激情偷乱一区二区∴| 亚洲激情另类| 亚洲欧洲精品天堂一级| 久久久噜噜噜久久| 久久精品亚洲一区| 欧美性做爰猛烈叫床潮| 亚洲精品日韩在线观看| 亚洲国产精品成人综合色在线婷婷| 亚洲欧美日韩直播| 亚洲欧美日韩综合aⅴ视频| 欧美久久久久久| 亚洲欧洲精品一区二区三区波多野1战4 | 亚洲欧美综合一区| 欧美日韩精品一区二区| 亚洲人体大胆视频| 亚洲欧洲三级| 欧美激情亚洲国产| 亚洲人成网站777色婷婷| 亚洲精品视频免费| 欧美电影免费观看高清| 亚洲国产欧美另类丝袜| 亚洲毛片在线观看.| 欧美日韩亚洲不卡| 亚洲一区二区三区高清不卡| 亚洲欧美在线一区二区| 国产日韩亚洲| 久久蜜臀精品av| 亚洲国产精品精华液网站| 99精品国产在热久久下载| 欧美日韩视频专区在线播放 | 午夜国产不卡在线观看视频| 欧美伊久线香蕉线新在线| 国产日产精品一区二区三区四区的观看方式 | 久久激情综合| 欧美凹凸一区二区三区视频| 亚洲精华国产欧美| 欧美久久视频| 亚洲免费视频一区二区| 久久久人人人| 亚洲精品视频二区| 国产精品日韩一区| 久久久久99| 亚洲免费av网站| 久久国产加勒比精品无码| 激情亚洲成人| 欧美午夜精品伦理| 午夜久久久久| 亚洲国产精品第一区二区| 亚洲欧美日产图| 一区二区三区在线看| 欧美日韩精品免费| 欧美一区二区视频在线观看2020| 欧美成人综合在线| 小黄鸭精品密入口导航| 亚洲第一视频网站| 国产精品久久精品日日| 久久精品一区二区三区中文字幕| 亚洲国内自拍| 久久天堂国产精品| 亚洲一区二区三区中文字幕| 激情视频一区二区| 欧美午夜女人视频在线| 男男成人高潮片免费网站| 亚洲欧美日韩另类| 亚洲美女在线观看| 欧美成人免费全部| 久久成人人人人精品欧| 99精品国产99久久久久久福利| 国产欧美视频一区二区| 欧美日韩在线三级| 男人的天堂亚洲| 久久久久国产精品麻豆ai换脸| 这里只有精品电影| 亚洲日本中文字幕| 亚洲第一二三四五区| 久热成人在线视频| 久久久美女艺术照精彩视频福利播放| 一区二区精品在线| 亚洲人成啪啪网站| 激情综合电影网| 国产综合色在线| 国产精品手机视频| 欧美日韩在线直播| 欧美日韩三区| 欧美日韩视频一区二区| 欧美国产精品劲爆| 美女久久一区| 免费成人在线观看视频| 久久手机免费观看| 久久人体大胆视频| 久久久精品999| 久久综合色婷婷| 久久五月激情| 久久青青草综合| 久久精品免费播放| 久久蜜臀精品av| 久久这里有精品15一区二区三区| 久久精品国产久精国产爱| 久久狠狠久久综合桃花| 久久精品五月婷婷| 久久久夜精品| 欧美成人激情视频| 欧美成人精品在线播放| 欧美精品乱码久久久久久按摩| 欧美成人精品激情在线观看 | 香蕉尹人综合在线观看| 亚洲自拍偷拍网址| 久久电影一区| 狂野欧美激情性xxxx欧美| 欧美成人综合一区| 欧美日韩视频在线第一区| 国产精品久久久久久久久久久久久| 国产精品红桃| 精品1区2区3区4区| 亚洲三级毛片| 亚洲伊人观看| 久久久免费精品视频| 欧美黄色片免费观看| 99国产精品久久| 欧美一区二区三区的| 久久综合一区| 国产精品v亚洲精品v日韩精品| 国产色综合久久| 99xxxx成人网| 久久国产精品99精品国产| 欧美va亚洲va日韩∨a综合色| 亚洲精品一区二区三区婷婷月| 亚洲一区二区在| 免费在线欧美视频| 国产乱码精品一区二区三区忘忧草| 合欧美一区二区三区| 一区二区三区四区五区视频 | 亚洲国产日韩欧美综合久久 | 亚洲欧洲视频| 香蕉久久一区二区不卡无毒影院| 老色鬼精品视频在线观看播放| 亚洲高清视频的网址| 亚洲欧美日韩在线一区| 欧美成人精精品一区二区频| 国产精品视频大全| 亚洲日本成人在线观看| 欧美亚洲一级| 夜夜嗨av一区二区三区四区 | 亚洲视频第一页| 欧美大片va欧美在线播放|