当前位置:   article > 正文

华为OD机试 - 快递员的烦恼(Java & JS & Python & C & C++)

华为OD机试 - 快递员的烦恼(Java & JS & Python & C & C++)

题目描述

快递公司每日早晨,给每位快递员推送需要送到客户手中的快递以及路线信息,快递员自己又查找了一些客户与客户之间的路线距离信息,请你依据这些信息,给快递员设计一条最短路径,告诉他最短路径的距离。

注意:

  • 不限制快递包裹送到客户手中的顺序,但必须保证都送到客户手中
  • 用例保证一定存在投递站到每位客户之间的路线,但不保证客户与客户之间有路线,客户位置及投递站均允许多次经过
  • 所有快递送完后,快递员需回到投递站

输入描述

首行输入两个正整数n、m

接下来 n 行,输入快递公司发布的客户快递信息,格式为:

客户id  投递站到客户之间的距离distance

再接下俩的 m 行,是快递员自行查找的客户与客户之间的距离信息,格式为

客户id1  客户id2  distance

在每行数据中,数据与数据之间均以单个空格分隔

规格:

  • 0 < n ≤ 10
  • 0 ≤ m ≤ 10
  • 0 < 客户id ≤ 1000
  • 0 < distance ≤ 10000

输出描述

最短路径距离,如无法找到,请输出-1

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/菜鸟追梦旅行/article/detail/82478
推荐阅读
相关标签
  

闽ICP备14008679号