(Java)华为OD机试C卷+D卷+AB卷+刷题OJ
2023年11月份,华为官方已经将 华为OD机考:OD统一考试(A卷 / B卷)切换到 OD统一考试(C卷)和 OD统一考试(D卷) 。根据考友反馈:目前抽到的试卷为B卷或C卷/D卷,其中C卷居多 ,按照之前的经验C卷D卷部分考题会复用A卷/B卷题,博主正积极从考过的同学收集C卷和D卷真题,可以查看下面的真题目录。
真题目录:【Java题解】华为 OD 机试 C卷抽中题库清单(全真题库)含考点说明以及在线OJ
专栏:(Java)华为OD机试C卷+D卷+AB卷+刷题OJ
华为OD面试真题精选:华为OD面试真题精选
在线OJ:点击立即刷题,模拟真实机考环境
题目描述
快递公司每日早晨,给每位快递员推送需要送到客户手中的快递以及路线信息,快递员自己又查找了一些客户与客户之间的路线距离信息,请你依据这些信息,给快递员设计一条最例短路径, 告诉他最短路径的距离。
注意:
- 不限制快递包裹送到客户手中的顺序,但必须保证都送到客户手中
- 用例保证一定存在投递站到每位客户之间的路线,但不保证客户与客户之间有路线,客户位置及投递站均允许多次经过。
- 所有快递送完后,快递员需回到投递站
输入描述
首行输入两个正整数n,m。
接下面n行,输入快递公司发布的客户快递信息,
格式为:客户id 投递站到客户之间的距离distance
再接下来的m行,是快递员自行查找的客户与客户之间的距离信息,
格式为:客户1id 客户2id distance
在每行数据中,