网站功能是什么,中国设计网logo,最好的网站建设公司排名,深圳外贸seo网站推广经过锦囊相助#xff0c;海东集团终于度过了危机#xff0c;从此#xff0c;HDU的发展就一直顺风顺水#xff0c;到了2050年#xff0c;集团已经相当规模了#xff0c;据说进入了钱江肉丝经济开发区500强。这时候#xff0c;XHD夫妇也退居了二线#xff0c;并在风景秀美…经过锦囊相助海东集团终于度过了危机从此HDU的发展就一直顺风顺水到了2050年集团已经相当规模了据说进入了钱江肉丝经济开发区500强。这时候XHD夫妇也退居了二线并在风景秀美的诸暨市浬浦镇陶姚村买了个房子开始安度晚年了。 这样住了一段时间徐总对当地的交通还是不太了解。有时很郁闷想去一个地方又不知道应该乘什么公交车在什么地方转车在什么地方下车其实徐总自己有车却一定要与民同乐这就是徐总的性格。 徐总经常会问蹩脚的英文问路“Can you help me?”。看着他那迷茫而又无助的眼神热心的你能帮帮他吗 请帮助他用最短的时间到达目的地假设每一路公交车都只在起点站和终点站停而且随时都会开。 Input输入数据有多组每组的第一行是公交车的总数N(0N10000) 第二行有徐总的所在地start他的目的地end 接着有n行每行有站名s站名e以及从s到e的时间整数t(0t100)(每个地名是一个长度不超过30的字符串)。 note一组数据中地名数不会超过150个。 如果N-1表示输入结束。 Output如果徐总能到达目的地输出最短的时间否则输出“-1”。 Sample Input 6
xiasha westlake
xiasha station 60
xiasha ShoppingCenterofHangZhou 30
station westlake 20
ShoppingCenterofHangZhou supermarket 10
xiasha supermarket 50
supermarket westlake 10
-1 Sample Output 50Hint:
The best route is:
xiasha-ShoppingCenterofHangZhou-supermarket-westlake虽然偶尔会迷路但是因为有了你的帮助
**和**从此还是过上了幸福的生活。――全剧终――注意车是双向跑。。代码 #include iostream
#include cstdlib
#include map
#include cstring
#include cstdio
#define inf 0x3f3f3f3f
using namespace std;int main()
{int n,d,dis[155],mp[155][155],book[155],mind,mi,c,flag;string a,b,start,end;mapstring,int num;while(cinnn!-1){num.clear();flag0;memset(book,0,sizeof(book));for(int i1;i150;i){for(int j1;j150;j)mp[i][j]inf;}cinstartend;c2;if(startend)flag1;num[start]1;num[end]2;for(int i1;in;i){cinabd;if(!num[a])num[a]c;if(!num[b])num[b]c;if(dmp[num[a]][num[b]])mp[num[a]][num[b]]d;}for(int i1;ic;i)dis[i]mp[1][i];for(int i1;ic;i){mindinf;for(int j1;jc;j)if(!book[j]dis[j]mind)minddis[j],mij;book[mi]1;if(mindinf)break;for(int j1;jc;j)if(!book[j]dis[j]dis[mi]mp[mi][j])dis[j]dis[mi]mp[mi][j];}if(flag){cout0endl;continue;}if(dis[2]!inf)coutdis[2]endl;else cout-1endl;}
} 转载于:https://www.cnblogs.com/8023spz/p/7273807.html
