【华为OD】C卷真题 200分：快递员的烦恼 Java代码实现[思路+代码]

C++代码：

【华为OD】C卷真题 200分：快递员的烦恼 C/C++代码实现[思路+代码]-CSDN博客

 题目描述

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

注意：

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

输入描述

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

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

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

再接下俩的 m 行，是快递员自行查找的客户与客