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

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>

国产一区高清视频| 久久香蕉精品| 国产偷国产偷精品高清尤物| 欧美国产日韩一区二区三区| 亚洲女ⅴideoshd黑人| 亚洲激情不卡| 亚洲性夜色噜噜噜7777| 在线一区二区日韩| 中日韩美女免费视频网址在线观看 | 欧美四级在线| 一区二区精品在线观看| 免费久久99精品国产自| 美女91精品| 久久深夜福利| 亚洲人成人一区二区三区| 亚洲精品视频在线看| 亚洲视频国产视频| 久久精品国产99| 欧美另类变人与禽xxxxx| 国产免费观看久久黄| 在线精品视频免费观看| 一区二区三区日韩精品| 久久久久久一区二区| 亚洲精品欧美一区二区三区| 午夜精品久久久久| 欧美精品亚洲| 极品日韩av| 亚洲欧美国产制服动漫| 亚洲国产精品99久久久久久久久| 亚洲午夜精品一区二区| 欧美成人免费在线| 国产综合自拍| 亚洲欧美日韩另类| 最近中文字幕日韩精品| 久久久久综合| 国产欧美在线观看一区| 亚洲视频免费| 亚洲高清激情| 久久久久免费| 国产在线拍偷自揄拍精品| 99国产精品国产精品毛片| 久久久在线视频| 亚洲欧美www| 国产精品99免费看 | 国内在线观看一区二区三区| 欧美成人精品1314www| 欧美麻豆久久久久久中文| 欧美一区二区女人| 99视频有精品| 久久资源av| 国产视频一区在线观看| 宅男66日本亚洲欧美视频| 巨胸喷奶水www久久久免费动漫| 亚洲欧洲精品成人久久奇米网| 欧美在线免费视频| 国产精自产拍久久久久久| 这里只有精品视频| 欧美激情一区二区三区在线视频 | 欧美理论大片| 亚洲狼人精品一区二区三区| 欧美1区2区视频| 久久精品国产一区二区电影 | 亚洲成人资源网| 久久天堂av综合合色| 国产欧美一区二区三区国产幕精品| 中文av字幕一区| 一本色道久久88综合日韩精品| 欧美精品一区二区精品网| 99re成人精品视频| 日韩视频一区二区三区| 欧美日韩123| 亚洲中字在线| 香蕉久久夜色精品国产使用方法| 国产偷久久久精品专区| 久久精品一区二区三区四区| 欧美一区二区三区精品| 激情欧美一区二区三区| 欧美激情视频在线免费观看欧美视频免费一 | 99av国产精品欲麻豆| 欧美色区777第一页| 亚洲影院免费观看| 亚洲网友自拍| 国产日韩欧美自拍| 欧美顶级少妇做爰| 欧美日韩精品久久| 午夜欧美精品| 久久精品女人天堂| 99re亚洲国产精品| 亚洲一区三区电影在线观看| 国产午夜亚洲精品羞羞网站| 欧美成人精品高清在线播放| 欧美日韩国产免费| 久久人体大胆视频| 欧美日韩播放| 久久www免费人成看片高清| 久久精品国产精品亚洲精品| 久久久五月婷婷| 在线综合亚洲| 亚洲一区二区免费| 一区二区在线视频| 99视频超级精品| 精品动漫3d一区二区三区免费版 | 国产精品入口福利| 美女免费视频一区| 国产精品青草久久久久福利99| 老司机精品导航| 欧美日韩在线精品一区二区三区| 欧美在线视频免费观看| 欧美激情成人在线| 久久三级视频| 国产精品美女主播| 亚洲全部视频| 亚洲电影天堂av| 午夜精品电影| 亚洲午夜一级| 欧美激情一二三区| 麻豆精品在线观看| 国产精品毛片一区二区三区| 亚洲国产激情| 在线播放豆国产99亚洲| 亚洲欧美激情视频在线观看一区二区三区| 在线观看中文字幕不卡| 亚洲欧美日韩综合| 亚洲无限乱码一二三四麻| 欧美成人午夜77777| 两个人的视频www国产精品| 国产精品日韩| 亚洲桃花岛网站| 亚洲一区二区av电影| 欧美黄免费看| 亚洲国产一区在线观看| 亚洲国产高清一区| 久久一区二区三区国产精品| 久久精品综合网| 国产亚洲福利一区| 亚洲综合欧美| 欧美一区二区在线免费播放| 国产精品扒开腿做爽爽爽软件| 亚洲精品小视频| 一区二区三区四区五区视频| 欧美精品色综合| av不卡在线观看| 亚洲尤物在线视频观看| 欧美日韩高清免费| a91a精品视频在线观看| 亚洲自拍偷拍视频| 国产精品久久久久影院亚瑟| 一道本一区二区| 香蕉av福利精品导航| 国产精品一区二区久久精品 | 亚洲一区欧美二区| 久久久久久久999| 1000精品久久久久久久久| 狂野欧美一区| 亚洲欧洲日本国产| 一区二区三区视频在线看| 欧美日韩四区| 亚洲欧美欧美一区二区三区| 久久精品国产清高在天天线| 久久青草久久| 亚洲区一区二| 羞羞色国产精品| 尤物精品国产第一福利三区| 欧美成人综合一区| 中文在线不卡视频| 久久精品视频在线观看| 伊人狠狠色丁香综合尤物| 欧美国产大片| 亚洲欧美日韩一区二区在线| 麻豆久久精品| 一本一本大道香蕉久在线精品| 欧美性一区二区| 久久久久天天天天| 在线亚洲一区二区| 欧美va亚洲va国产综合| 亚洲视频网站在线观看| 国产午夜亚洲精品不卡| 欧美日韩视频不卡| 久久久久久穴| 亚洲私人影院| 91久久中文| 久久精品一区二区三区四区| 亚洲免费观看高清完整版在线观看熊| 国产精品捆绑调教| 牛牛国产精品| 久久精品视频在线看| 亚洲精品一区在线观看香蕉| 久久九九国产精品| 亚洲视频精品| 亚洲精品一区二区三区不| 国产亚洲一区二区在线观看| 欧美日韩精品一区二区三区四区 | 欧美日韩在线不卡一区| 久久久久免费| 午夜电影亚洲| 亚洲手机成人高清视频| 亚洲人成网站在线观看播放| 久久综合久久久| 久久精品亚洲国产奇米99| 亚洲一二三四区|