华为OD机试C、D卷 - 快递员的烦恼(Java & JS & Python & C & C++)
介绍
博主介绍:CSDN领军人物top1的作者,全网粉丝30w+,文章累计被阅读3800w+,直接帮助200+,间接帮助800+同学进入od
添加博主免费获取本题解析以及代码
文章目录
- 介绍
- 题目描述
- 输入描述
- 输出描述
- 解析+代码
- 最纯净OD社群
- 最新C、D卷题库
- 真实考试报告
- 真实面试实况
题目描述
快递公司每日早晨,给每位快递员推送需要送到客户手中的快递以及路线信息,快递员自己又查找了一些客户与客户之间的路线距离信息,请你依据这些信息,给快递员设计一条最短路径,告诉他最短路径的距离。
注意:
不限制快递包裹送到客户手中的顺序,但必须保证都送到客户手中
用例保证一定存在投递站到每位客户之间的路线,但不保证客户与客户之间有路线,客户位置及投递站均允许多次经过
所有快递送完后,快递员需回到投递站
输入描述
首行输入两个正整数n、m
接下来 n 行,输入快递公司发布的客户快递信息,格式为:
客户id 投递站到客户之间的距离distance
再接下俩的 m 行,是快递员自行查找的客户与客户之间的距离信息,格式为
客户id1 客户id2 distance
在每行数据中,数据与数据之间均以单个空格分隔
规格:
0
0 ≤ m ≤ 10
0
0
输出描述
最短路径距离,如无法找到,请输出-1
用例1
输入
2 1
1 1000
2 1200
1 2 300
输出
2500
说明
路径1:快递员先把快递送到客户1中,接下来直接走客户1到客户2之间的直通路线,最后走投递站和客户2之间的路,回到投递站,距离为 1000 + 300 + 1200 = 2500
路径2:快递员先把快递送到客户1手中,接下来回到快递站,再出发把客户2的快递送过去,再回到快递站,距离为 1000 + 1000 + 1200 + 1200 = 4400
路径3:快递员先把快递送到客户2手中,接下来直接走客户2到客户1之间的直通线路,最后走投递站和客户1之间的路,回到投递站,距离为 1200 + 300 + 1000 = 2500
其他路径…
所有路径中,最短路径距离为 2500
用例2
输入
5 1
5 1000
9 1200
17 300
132 700
500 2300
5 9 400
输出
9200
说明
在所有可行的路径中,最短路径长度为 1000 + 400 + 1200 + 300 + 300 + 700 + 700 + 2300 + 2300 = 9200
解析+代码
点击下方小卡片查看联系方式或者点击“联系我”免费获取解析+代码
最纯净OD社群
最纯净版的OD社群,包含2024最新华为OD题库、真实考试报告、真实面试实况等内容,独家资源其他地方基本找不到。
进入后可以获得一对一答疑服务,群内除了博主以外还有多为老师帮忙答疑,保证可以在3小时之内回复所有问题。
最新C、D卷题库
题库每周更新,根据最近考试的小伙伴反馈以及从其他合作伙伴的渠道提前获取最新真题,保证题库的时效性。题库在精不在多,如果需要AB卷的题库也可以免费领取
真实考试报告
内部小伙伴反馈的真实考试报告,都是最新的,每周会同步更新,个人隐私部分会删掉,只留题目、代码、分数以及时间等内容。
真实面试实况
内部小伙伴反馈的真实面试实况,都是最新的包括一面、二面、加面等,每周会同步更新,个人隐私部分会删掉,只留题目、代码、分数以及时间等内容。