大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE稳定放心使用
旅行 | ||||||
|
||||||
Description | ||||||
“04.24,和Sakura去东京天空树,世界上最暖和的地方天空树的顶上。” “04.26,和Sakura去明治神宫,有人在那里举办婚礼。” “04.25,和Sakura去迪士尼,鬼屋很可怕,但是有Sakura在,所以不可怕。” “Sakura最好了。” ——江南 《龙族》
绘梨衣和路明非今天要从迪士尼前往天空树,但他们的钱不多了,所以能省则省,他们现在有一个地图上面有n个景点和m条景点之间的路,每条路坐车都需要一定的钱数,现在他们求助于你,请你帮他们计算下从当前地点到目的地最少需要的钱数。 |
||||||
Input | ||||||
有多组数据,每组数据第一行有两个数字2<=n<=30000,1<=m<=30000。 接下来n行输入n个地名。 接下来m行每行有两个字符串(长度不超过20)和一个数字,代表两地之间的坐车的费用。 接下来一行输入两个字符串分别代表起点和终点。 |
||||||
Output | ||||||
一个int数代表最少需要的钱数。 数据保证不会超过int型范围。 |
||||||
Sample Input | ||||||
2 1 disney TokyoSkyTree disney TokyoSkyTree 1 disney TokyoSkyTree |
||||||
Sample Output | ||||||
1 | ||||||
Source | ||||||
2014暑假集训练习赛(7月19日) 看到 理工题目上 这个题目做的人没几个 ,就看看是什么玩意儿~!~
|
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/184549.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...