下载

0下载券

加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 高二下期5月26日datacitycity

高二下期5月26日datacitycity.doc

高二下期5月26日datacitycity

faint
2018-09-07 0人阅读 举报 0 0 0 暂无简介

简介:本文档为《高二下期5月26日datacitycitydoc》,可适用于工程科技领域

cityGoat收到了Dyd的电话:马上到火车站接他!虽然到火车站不是件难事但Goat想用最短的时间从家到火车站。不幸的是Goat的车可能速度慢了点所以他可能在途中换车。比如在样例中他坐'PCJ'从'Home'到'CarShowRoom'换乘'HotRingRacer'从'CarShowRoom'到'TrainStation'。虽然换车是件很爽的事但每换一次车将花费Goat分钟时间。给你一些能换车的位置这些位置提供的车和这些位置之间的距离(在能换车的位置你随时可以得到那里提供的车)并且告诉你每辆车的最高速度请你告诉Goat他到达火车站的最短时间(用分钟表示)。为简单起见假设Goat始终以车的最高速度开车。输入输入数据包括三个部分第一个部分包括m行格式为'vehicle speed'vehicle是车名speed是一个正整数表示该车的最高速度单位是kmh。车名是互不相同的。第二个部分跟第一个部分以一个空行隔开。包括n行格式为'locationvehicle'location是位置名vehicle是该位置换的车的车名。位置名也互不相同且一定包括出发点'Home'和结束点'TrainStation'。第三个部分跟第二个部分以一个空行隔开。包括k行(k<=n^)格式为'locationlocationdistance'表示位置location和location之间存在一条长为distance的路。distance是一个正整数。该部分以一个'*'作为结束。所有的名字(车名、位置名)是最长为的字母和数字组成的字符串不包括空格并且大小写敏感。名字、数字等之间可能有一个或多个空格且除了分隔部分的空行外每一行前后可能有多余空格。所有的数字都不超过maxint。输出如果从'Home'到'TrainStation'不存在路输出'UNREACHABLE'否则输出所需的最小分钟数一定要在小数点后输出三位即如果小数多余三位直接忽略三位以后的小数如果小数少于三位则补样例输入InfernusCheetahPCJStallionHotRingRacerMansionInfernusCarShowRoomHotRingRacerVicePortCheetahNorthPointMallInfernusHomePCJTrainStationStallionHomeCarShowRoomHomeVicePortVicePortTrainStationCarShowRoomMansionMansionTrainStationMansionNorthPointMallNorthPointMallTrainStation*样例输出数据范围数据MN

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

评分:

/2

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利