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

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>

久久久国产精彩视频美女艺术照福利| 亚洲精品综合在线| 亚洲韩日在线| 国产日产欧美一区| 亚洲欧美综合网| 亚洲国产片色| 性做久久久久久久免费看| 国产精品久久久久久久久久久久久| 久久精视频免费在线久久完整在线看| 91久久精品国产91性色tv| 在线播放中文字幕一区| 国产欧美日韩在线观看| 久久精品91| 午夜久久电影网| 久久久久国产精品麻豆ai换脸| 久久精品国产精品亚洲| 久久久久久久999精品视频| 欧美成人黑人xx视频免费观看| 欧美国产日韩精品| 亚洲在线视频一区| 久久精品国产综合精品| 欧美一区二区三区成人| 欧美国产日韩一区二区在线观看| 欧美精品在线一区二区| 国产精品色午夜在线观看| 国产综合色一区二区三区| 亚洲国产精品一区在线观看不卡 | 欧美激情一区二区久久久| 亚洲第一主播视频| 一区二区三区高清| 美腿丝袜亚洲色图| 国产精品一二三视频| 亚洲欧洲午夜| 久久九九精品99国产精品| 在线一区二区三区四区五区| 小黄鸭精品aⅴ导航网站入口| 玖玖玖免费嫩草在线影院一区| 一区二区电影免费观看| 久久午夜精品| 在线精品一区二区| 欧美激情在线观看| 久久综合九色99| 在线免费观看欧美| 欧美成人在线网站| 美女日韩欧美| 99re热精品| 亚洲视频一区二区在线观看| 欧美午夜免费| 久久久综合网| 另类国产ts人妖高潮视频| 亚洲伊人久久综合| 国产精品一区二区久久精品| 亚洲欧美一区二区三区久久| 香蕉成人伊视频在线观看| 国产一区二区三区久久悠悠色av | 亚洲视频在线观看一区| 国产精品久久久久国产a级| 欧美国产精品久久| 日韩视频国产视频| 99精品视频一区| 亚洲高清毛片| 一区二区三区精品视频| 91久久精品一区二区三区| 国产精品ⅴa在线观看h| 性娇小13――14欧美| 久久婷婷成人综合色| 日韩视频在线观看国产| 欧美国产精品一区| 亚洲免费伊人电影在线观看av| 一区二区三区日韩精品视频| 免费不卡在线观看| 欧美99在线视频观看| 国产综合亚洲精品一区二| 亚洲一区二区三| 久久gogo国模裸体人体| 国产麻豆综合| 性欧美video另类hd性玩具| 欧美中文日韩| 欧美一区二区视频观看视频| 欧美在线一二三| 亚洲欧美日韩精品久久久| 亚洲成人在线网| 亚洲一区二区在线免费观看视频 | 久久躁狠狠躁夜夜爽| 欧美成人久久| 亚洲国产日韩在线一区模特| 黄色亚洲在线| 狂野欧美激情性xxxx| 欧美成人精品激情在线观看| 黄色一区二区三区四区| 美女视频黄免费的久久| 久久久久一区| 91久久午夜| 国产精品高精视频免费| 欧美一区午夜精品| 欧美sm重口味系列视频在线观看| 在线观看精品视频| 欧美日本免费| 99国产精品自拍| 欧美喷水视频| 一区二区欧美激情| 久久成人在线| 亚洲一区影院| 久久精品亚洲| 亚洲欧洲在线观看| 久久久爽爽爽美女图片| 一本色道久久88精品综合| 狠狠狠色丁香婷婷综合激情| 欧美日韩中文字幕在线| 免费观看亚洲视频大全| 美腿丝袜亚洲色图| 久久精品女人的天堂av| 亚洲欧美日韩综合一区| 亚洲一区二区在线观看视频| 亚洲精品一区二区三区四区高清| 久久久精品999| 欧美日韩国产黄| 欧美区国产区| 国产精品久久久久久影院8一贰佰| 欧美好骚综合网| 国产精品腿扒开做爽爽爽挤奶网站| 欧美高清在线一区| 亚洲图片欧美午夜| 在线视频欧美日韩| 欧美精品激情| 久久精品免费电影| 欧美成人福利视频| 原创国产精品91| 国产日韩一区| 久久精品亚洲| 一本一本久久a久久精品综合妖精一本一本久久a久久精品综合麻豆 | 在线观看一区二区视频| 欧美99久久| 一卡二卡3卡四卡高清精品视频| 欧美日韩国产精品一卡| 免费不卡在线视频| 亚洲视频成人| 美日韩在线观看| 久久精品盗摄| 久久国产婷婷国产香蕉| 欧美在线精品一区| 欧美成人一区二区| 亚洲天堂第二页| 亚洲电影下载| 99亚洲伊人久久精品影院红桃| 午夜伦欧美伦电影理论片| 欧美国产精品久久| 国产一区二区精品久久99| 亚洲在线成人| 欧美午夜视频一区二区| 欧美日韩一卡二卡| avtt综合网| 欧美性久久久| 欧美日韩一区成人| 亚洲理论在线观看| 蜜桃av综合| 久久久亚洲高清| 狠狠色狠狠色综合人人| 国产在线乱码一区二区三区| 红桃视频成人| 欧美插天视频在线播放| 欧美不卡一卡二卡免费版| 黄色另类av| 欧美高清视频一二三区| 一区二区激情视频| 欧美啪啪一区| 久久国产精品一区二区三区四区| 日韩视频免费观看高清在线视频| 日韩一级欧洲| 免费在线亚洲欧美| 一级成人国产| 亚洲在线观看视频| 国产精品99免费看| 欧美综合国产| 免费国产一区二区| 在线视频亚洲| 夜夜爽99久久国产综合精品女不卡| 99re热这里只有精品视频| 一区二区三区视频在线观看| 伊人久久大香线蕉av超碰演员| 欧美国产日韩xxxxx| 国产精品国产精品国产专区不蜜| 久久aⅴ国产欧美74aaa| 欧美另类极品videosbest最新版本| 亚洲图片欧美一区| 午夜精品久久久久久久男人的天堂| 国产原创一区二区| 亚洲精品欧美激情| 国产精品一区毛片| 欧美电影电视剧在线观看| 国产精品久久7| 亚洲人体一区| 红桃视频一区| 久久久久女教师免费一区| 亚洲一区www| 国产日韩欧美自拍| 99国产精品国产精品久久| 亚洲字幕在线观看| 亚洲欧美激情四射在线日 | 国产欧美一区二区精品婷婷 |