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

The Fourth Dimension Space

枯葉北風寒，忽然年以殘，念往昔，語默心酸。二十光陰無一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢令

再看floyd

#include<iostream>

#include<cstdio>

using namespace std;

#define numVertices 500

#define MAXNUM 999999999

double weight[numVertices][numVertices];

double a[numVertices][numVertices];

int path[numVertices][numVertices];

void floyd()

{

int i,j,k;

for (i = 0; i < numVertices; i++)

{

for (j = 0; j < numVertices; j++)

{

a[i][j] = weight[i][j];

if (i != j && a[i][j] < MAXNUM)

{

path[i][j] = i;

}

else

{

path[i][j] = -1;

}

}

}

for (k = 0; k < numVertices; k++)

{

for (i = 0; i < numVertices; i++)

{

for (j = 0; j < numVertices; j++)

{

if (a[i][k] + a[k][j] < a[i][j])

{

a[i][j] = a[i][k] + a[k][j];

path[i][j] = path[k][j];

}

}

}

}

}

int p;

int ans[500];

int f;

void getpath(int i,int j)

{

p=0;

f=0;

int k;

k=path[i][j];

while(true)

{

if(k==-1)

{

f=1;

printf("No answer\n");

return ;

}

else if(k==i)

{

printf("最短路徑長度為: %lf ",a[i][j]);

printf("路線為：");

ans[++p]=k;

for(int ll=p;ll>=1;ll--)

printf("%d ",ans[ll]+1);

printf("%d\n",j+1);

return ;

}

else

{

ans[++p]=k;

k=path[i][k];

}

}

}

int main()

{

int n;

int i,j,k;

int a,b;

scanf("%d",&n);

for(j=0;j< numVertices ;j++)

for(k=0;k< numVertices ;k++)

weight[j][k]=weight[k][j]=MAXNUM;

for(i=1;i<=n;i++)

{

double c;

cin>>a>>b>>c;

weight[a-1][b-1]=weight[b-1][a-1]=c;

}

floyd();

int q;

cin>>q;

for(j=1;j<=q;j++)

{

cin>>a>>b;

getpath(a-1,b-1);

}

return 0;

}

posted on 2010-05-30 17:09 abilitytao 閱讀(225) 評論(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>

久久久久99精品国产片| 亚洲最黄网站| 欧美在线观看一区| 久久天天躁狠狠躁夜夜av| 午夜视频在线观看一区| 欧美激情导航| 久久久av水蜜桃| 国产区亚洲区欧美区| 在线中文字幕不卡| 亚洲黄网站黄| 久久人人爽国产| 欧美一级在线视频| 欧美日韩一级片在线观看| 欧美在线观看一区二区三区| 国产精品vvv| 99国产精品| 亚洲无限av看| 欧美精品久久久久a| 亚洲黄页一区| 亚洲欧美日韩一区二区在线| 欧美精品videossex性护士| 洋洋av久久久久久久一区| 亚洲小说欧美另类社区| 国产精品成人观看视频免费| 亚洲免费中文| 蜜臀av国产精品久久久久| 黑丝一区二区三区| 欧美激情免费观看| 一本一本久久a久久精品综合妖精| 亚洲一区二区三区四区在线观看| 亚洲电影毛片| 在线一区二区三区四区| 欧美日韩国产综合新一区| 亚洲毛片在线观看.| 久久精品一区二区三区中文字幕| 国产日韩欧美在线播放| 欧美日本一区二区视频在线观看| 夜夜嗨av一区二区三区免费区| 久久国产免费| 一区二区国产在线观看| 国产精品国产福利国产秒拍| 欧美成人一区二免费视频软件| 夜夜嗨av一区二区三区四区| 久久久国产精彩视频美女艺术照福利| 亚洲精品亚洲人成人网| 国产字幕视频一区二区| 国产伦精品一区二区三区视频黑人 | 在线精品视频一区二区三四| 久久影院亚洲| 久久精品视频在线| 欧美一区=区| 一本色道久久综合亚洲精品按摩| 玖玖玖国产精品| 亚洲影院免费观看| 在线视频你懂得一区| 在线视频亚洲一区| 一本到12不卡视频在线dvd| 午夜老司机精品| 亚洲制服av| 亚洲女同性videos| 亚洲一区二区三区精品动漫| 亚洲美女黄色片| 午夜在线一区二区| 久久久中精品2020中文| 久久综合一区二区三区| 欧美电影在线观看完整版| 欧美日韩精品久久| 国产精品欧美日韩一区| 国产欧美精品| 亚洲最快最全在线视频| 欧美第一黄色网| 亚洲午夜激情| 欧美激情在线播放| 国产人久久人人人人爽| 亚洲一区二区三区三| 久久综合九九| 久久九九免费| 欧美日韩一区二区国产| 一本大道久久精品懂色aⅴ| 欧美jjzz| 欧美承认网站| 亚洲成色777777在线观看影院| 亚洲一区二区免费| 日韩亚洲在线观看| 欧美激情一区二区三区| 亚洲国产毛片完整版| 欧美大片免费观看| 欧美高清你懂得| 亚洲主播在线| 亚洲欧美日韩高清| 精品91在线| 国产精品久久久久久久久借妻| 亚洲日本成人网| 亚洲国产精品成人久久综合一区 | 欧美视频精品在线| 一本色道久久88综合亚洲精品ⅰ | 国产精品一区二区在线观看不卡| 亚洲一区视频在线| 99成人在线| 欧美日韩少妇| 亚洲一区久久| 亚洲欧美日韩直播| 亚洲福利一区| 99精品欧美一区二区三区| 国产精品日日摸夜夜摸av| 久久视频精品在线| 欧美精品久久一区| 一本高清dvd不卡在线观看| 亚洲影院高清在线| 亚洲国产精品激情在线观看| 亚洲激情视频在线| 国产精品女主播在线观看| 美女视频一区免费观看| 欧美全黄视频| 欧美一级淫片aaaaaaa视频| 久久精品首页| 欧美在线视频全部完| 欧美成人在线免费观看| 久久精品在这里| 国产精品久久国产三级国电话系列| 久久久免费观看视频| 亚洲人www| 尤物网精品视频| 午夜精品视频| 亚洲无毛电影| 欧美日韩一区在线播放| 最新成人在线| 在线观看日韩专区| 性一交一乱一区二区洋洋av| 亚洲精品自在久久| 母乳一区在线观看| 久久尤物视频| 国产亚洲欧美日韩一区二区| 夜夜嗨av一区二区三区网站四季av| 亚洲国产免费看| 美日韩精品免费| 亚洲成色777777女色窝| 亚洲黄色小视频| 欧美先锋影音| 亚洲午夜在线观看视频在线| 亚洲男人影院| 国产亚洲福利一区| 欧美91大片| 一区二区欧美亚洲| 久久久久一本一区二区青青蜜月| 国内免费精品永久在线视频| 性久久久久久| 亚洲第一主播视频| 欧美在线精品免播放器视频| 国产综合色一区二区三区| 欧美好骚综合网| 欧美一区二区视频97| 亚洲国产福利在线| 亚洲欧美三级伦理| 亚洲国产高清高潮精品美女| 欧美三级日本三级少妇99| 免费成人高清| 久久精品国产综合| 亚洲综合电影一区二区三区| 美女视频网站黄色亚洲| 亚洲少妇中出一区| 欧美国产欧美亚州国产日韩mv天天看完整| 亚洲网友自拍| 亚洲最新合集| 中文国产成人精品久久一| 日韩一二在线观看| 亚洲老板91色精品久久| 在线观看一区二区精品视频| 亚洲国产一二三| 一本大道久久a久久精二百| 日韩写真视频在线观看| 99在线热播精品免费| 亚洲黄色片网站| 亚洲精品欧美日韩| 亚洲天堂激情| 久久综合久久美利坚合众国| 欧美黑人在线播放| 欧美日韩在线播放三区| 国产精品美女久久福利网站| 国产一区美女| 一区二区免费在线播放| 欧美一区久久| 亚洲人精品午夜在线观看| 亚洲韩国一区二区三区| 一区二区免费在线视频| 久久一日本道色综合久久| 欧美日韩三级| 国产精品尤物福利片在线观看| 国产自产女人91一区在线观看| 日韩亚洲视频在线| 老司机午夜精品视频在线观看| 亚洲国产成人午夜在线一区 | 国产日韩精品电影| 亚洲欧美日韩精品久久| 欧美激情一区二区三区在线 | 在线成人免费观看| 欧美一区精品| 亚洲影院免费观看| 久久只有精品| 99热精品在线观看|