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

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

欧美夜福利tv在线| 欧美多人爱爱视频网站| 亚洲一区久久久| 久久久久九九九| 亚洲欧洲在线免费| 午夜精品短视频| 欧美sm视频| 亚洲欧美日韩精品久久| 欧美国产精品久久| 国产在线精品成人一区二区三区| 国产精品家庭影院| 亚洲第一页自拍| 性欧美1819sex性高清| 欧美国产视频在线| 午夜在线视频一区二区区别| 欧美日韩国产三区| 亚洲国产精品一区| 久久五月天婷婷| 亚洲深夜影院| 欧美日韩激情网| 性色一区二区三区| 久久亚洲国产成人| 国产在线精品一区二区中文| 欧美成人免费全部| 欧美日韩一区二区视频在线 | 亚洲经典三级| 欧美日韩第一页| 欧美一区二区三区啪啪| 一本久道久久综合中文字幕| 欧美黄色日本| 欧美一区二区观看视频| 免费亚洲电影| 亚洲国产综合91精品麻豆| 牛牛国产精品| 国产精品二区影院| 欧美α欧美αv大片| 国产精品久久久久久久浪潮网站| 亚洲天堂男人| 亚洲伊人伊色伊影伊综合网| 国产精品美女主播在线观看纯欲| 免费欧美在线视频| 免费观看一级特黄欧美大片| 亚洲欧美日韩精品久久亚洲区 | 久久综合伊人77777蜜臀| 性做久久久久久免费观看欧美| 亚洲国产精彩中文乱码av在线播放| 一本久久a久久免费精品不卡| 在线国产日韩| 欧美一区二区网站| 午夜精品久久| 欧美午夜片欧美片在线观看| 亚洲欧美日韩在线不卡| 欧美激情综合亚洲一二区| 一区二区三区成人精品| 亚洲天天影视| 一区二区三区中文在线观看| 亚洲大片精品永久免费| 欧美日韩国产在线一区| 亚洲高清在线观看一区| 激情一区二区三区| 欧美一区综合| 一区二区精品| 欧美另类一区| 久久精品视频在线免费观看| 你懂的一区二区| 欧美大片91| 亚洲精品视频在线观看网站 | 久久综合网hezyo| 国产一区二区久久精品| 欧美成人一品| 亚洲国产精品精华液2区45| 欧美在线在线| 欧美88av| 亚洲精品影视在线观看| 亚洲欧美激情诱惑| 99精品视频网| 久久九九国产精品| 午夜精品免费| 国产日韩精品一区二区三区| 久久蜜桃精品| 国产精品h在线观看| 99精品热6080yy久久| 亚洲成人自拍视频| 欧美高清视频www夜色资源网| 亚洲第一天堂无码专区| 一区二区激情| 国产精品网站视频| 亚洲精品一区二区三区蜜桃久| 韩国三级电影久久久久久| 亚洲视频成人| 久久精品国产欧美激情| 在线观看成人一级片| 亚洲欧美日韩一区| 久久综合九色综合欧美狠狠| 亚洲大片一区二区三区| 欧美精品一区在线观看| 亚洲综合色网站| 欧美wwwwww| 在线一区免费观看| 国产婷婷色一区二区三区在线| 久久久综合视频| 另类图片综合电影| 夜夜狂射影院欧美极品| 欧美激情综合色| 亚洲在线一区二区| 欧美www在线| 午夜精品久久久久久久久| 在线不卡视频| 国产精品一区二区a| 亚洲女同同性videoxma| 欧美护士18xxxxhd| 欧美在线亚洲一区| 国产欧美日韩麻豆91| 欧美高清在线一区| 欧美在线免费视屏| 日韩一级黄色大片| 亚洲欧美在线免费观看| 最新亚洲视频| 欧美色图首页| 午夜精品理论片| 亚洲精品乱码久久久久久黑人| av成人免费观看| 狠久久av成人天堂| 国产精品亚洲产品| 欧美涩涩视频| 欧美久久九九| 免费一区视频| 老色鬼精品视频在线观看播放| 亚洲国产日韩在线一区模特| 亚洲视频精选| 亚洲精品国产精品国自产在线| 国产午夜精品麻豆| 国产精品亚洲а∨天堂免在线| 欧美伦理影院| 欧美精品久久一区二区| 老司机一区二区| 久久久久久高潮国产精品视| 亚洲午夜精品一区二区三区他趣| 亚洲精品国产系列| 亚洲精美视频| 亚洲人体大胆视频| 亚洲日本欧美| 亚洲激情一区二区三区| 亚洲第一精品久久忘忧草社区| 欧美日韩国产一区二区在线视频| 久久久久国产精品麻豆ai换脸| 欧美一区二区三区久久精品| 亚洲欧美综合另类中字| 欧美一区午夜精品| 午夜欧美视频| 久久经典综合| 久久综合综合久久综合| 免费成人高清| 欧美激情亚洲一区| 亚洲欧洲另类| 一区二区免费在线观看| 亚洲综合国产| 欧美在线视屏| 蜜臀av性久久久久蜜臀aⅴ四虎 | 免费成人黄色av| 蜜月aⅴ免费一区二区三区| 欧美成人日本| 亚洲欧洲一区| 亚洲一区久久| 久久久国产精品一区二区三区| 噜噜噜在线观看免费视频日韩| 欧美成人激情视频免费观看| 午夜精品久久久久久久久| 久久电影一区| 午夜老司机精品| 久久裸体艺术| 欧美日韩成人激情| 国产精品久久久久av免费| 国产一区二区三区久久久| 亚洲国产mv| 午夜久久久久| 免费亚洲一区二区| 一级成人国产| 久久久久久电影| 国产精品成人一区二区网站软件| 国产日韩精品在线| 亚洲精品日韩精品| 欧美资源在线| 亚洲乱码久久| 久久久999| 国产精品久久久久久久久免费樱桃 | 欧美aⅴ一区二区三区视频| 亚洲精品裸体| 欧美一区二区视频在线观看2020| 欧美不卡视频一区发布| 国产精品久久久久久久久借妻 | 亚洲黄色av| 久久99在线观看| 亚洲伦理自拍| 久久综合久久久久88| 国产精品亚洲аv天堂网| 日韩一级大片在线| 欧美成人激情视频免费观看| 亚洲性夜色噜噜噜7777| 欧美极品影院|