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

巢穴

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 閱讀(106) 評論(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>

亚洲激情黄色| 在线视频亚洲一区| 最新日韩精品| 久久一区激情| 一区二区自拍| 另类天堂视频在线观看| 亚洲欧美日韩国产成人| 国产精品久久网站| 午夜欧美精品| 久久大逼视频| 亚洲日本成人| 亚洲乱码国产乱码精品精天堂 | 在线视频一区二区| 91久久精品一区二区三区| 欧美日韩亚洲综合在线| 亚洲欧美日韩在线综合| 午夜精品福利视频| 影音先锋中文字幕一区二区| 蜜桃av噜噜一区| 国产精品久久99| 欧美高清不卡在线| 国产精品一二三四区| 欧美国产日韩二区| 久久综合网色—综合色88| 久久国产精品久久国产精品| 日韩亚洲欧美精品| 久久精品视频va| 欧美一区91| 欧美日韩xxxxx| 亚洲黄色在线视频| 亚洲第一区在线观看| 性久久久久久久久| 一本色道久久88综合亚洲精品ⅰ| 亚洲区一区二| 欧美日韩亚洲综合| 亚洲国产精品免费| 怡红院精品视频在线观看极品| 一本一本久久| 一区二区三区四区五区视频| 老巨人导航500精品| 久久中文字幕导航| 国产精品午夜久久| 亚洲淫性视频| 欧美亚洲免费电影| 国产伦精品一区二区三区视频黑人 | 亚洲欧美精品suv| 午夜精品成人在线视频| 国产精品乱人伦中文| 亚洲天堂av在线免费| 午夜精品一区二区三区电影天堂| 国产精品卡一卡二| 亚洲欧美色婷婷| 亚洲在线一区二区三区| 亚洲精品少妇| 亚洲午夜精品国产| 国产女人18毛片水18精品| 欧美影院在线| 亚洲茄子视频| 久久免费一区| 亚洲一级片在线看| 国产在线精品一区二区中文| 欧美成人国产一区二区| 亚洲一区二区三区高清 | 一本色道久久综合狠狠躁篇的优点| 91久久久久久| 国产亚洲欧洲| 欧美午夜精彩| 免费观看成人鲁鲁鲁鲁鲁视频| 免费亚洲电影在线| 久久爱www.| 亚洲男人的天堂在线| 亚洲日本aⅴ片在线观看香蕉| 国产欧美高清| 国产精品夜夜嗨| 欧美日韩亚洲一区三区| 欧美不卡在线视频| 久久青草久久| 美国十次了思思久久精品导航| 午夜精品亚洲一区二区三区嫩草| 亚洲精品日韩综合观看成人91| 欧美黄色小视频| 欧美国产激情二区三区| 浪潮色综合久久天堂| 久久婷婷激情| 欧美电影美腿模特1979在线看| 美脚丝袜一区二区三区在线观看 | 性久久久久久久久久久久| 一区二区三区.www| 午夜国产不卡在线观看视频| 国产精品你懂的在线欣赏| 欧美日韩精品久久| 国产一区欧美| 亚洲国产精品久久久| 99在线热播精品免费99热| 亚洲性图久久| 久久久久免费视频| 亚洲黄色影院| 亚洲综合好骚| 欧美1区2区| 国产精品一区二区在线观看不卡| 国产欧美日韩亚洲| 91久久精品国产91久久性色| 日韩视频在线观看| 午夜日韩福利| 欧美韩国日本一区| 香蕉国产精品偷在线观看不卡| 猛干欧美女孩| 国产视频久久网| 91久久国产综合久久91精品网站| 亚洲国产综合在线| 性久久久久久久久久久久| 你懂的国产精品| 欧美在线视频一区| 国产日产欧产精品推荐色| 亚洲精品乱码久久久久久| 久久成人资源| 亚洲欧美在线视频观看| 亚洲欧洲三级电影| 国产精品一区免费视频| 国产精品一区二区你懂的| 亚洲天堂成人| 亚洲深夜福利| 国产精品久久久久9999| 日韩视频在线观看国产| 欧美激情中文不卡| 久久久久88色偷偷免费| 国产一区久久| 欧美成ee人免费视频| 美国十次成人| 亚洲一级影院| 亚洲综合色视频| 国产一区二区三区在线免费观看 | 亚洲激情午夜| 欧美福利专区| 亚洲欧美美女| 欧美在线免费视屏| 国产日产亚洲精品| 久久先锋资源| 欧美日韩亚洲网| 久久精品最新地址| 欧美va天堂在线| 亚洲欧美另类国产| 久久精品亚洲精品| 一区二区三区四区国产| 先锋影音久久| 一区二区欧美在线| 久久久一二三| 午夜精品一区二区在线观看| 欧美中文字幕精品| 中日韩美女免费视频网址在线观看| 亚洲一区图片| 亚洲一级黄色| 欧美精品久久99| 麻豆视频一区二区| 国产精品99免费看| 亚洲精品一区二区三区婷婷月 | 亚洲精选91| 久久精品理论片| 亚洲欧美韩国| 欧美日韩美女| 亚洲第一黄色| 99精品国产热久久91蜜凸| 久久九九精品99国产精品| 欧美一级在线播放| 国产三级欧美三级| 午夜老司机精品| 久久久www成人免费精品| 国产精品一区二区三区四区| 一区二区三区精密机械公司 | 亚洲黄色免费网站| 欧美一区二区视频网站| 国产欧美一区二区视频| 亚洲一区三区视频在线观看| 亚洲欧美日本伦理| 国产一区av在线| 久久人人看视频| 91久久久久久国产精品| 亚洲一级黄色片| 国产视频久久| 欧美日韩aaaaa| 欧美一级日韩一级| 久久综合激情| 一区二区三区高清视频在线观看| 欧美三级不卡| 欧美一区二区三区免费观看| 欧美韩国日本综合| 欧美一区二区在线免费播放| 在线观看视频日韩| 国产精品99一区二区| 久久香蕉国产线看观看av| 亚洲精品中文字幕有码专区| 欧美在线播放一区二区| 在线中文字幕日韩| 亚洲国产精品一区在线观看不卡| 欧美欧美午夜aⅴ在线观看| 久久久www| 亚洲欧美日韩国产中文在线| 欧美成人dvd在线视频| 欧美在线观看视频| 亚洲视频在线一区观看|