华为OD机试-快递员最短路径（Java/Python/C++）

一、题目描述

华为OD机试-快递员最短路径（Java/Python/C++）

题目描述：

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

注意:

1.不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中

2.用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过。
3.所有快递送完后，快递员还需要回到投递站

二、输入输出

输入描述：

首行输入两个正整数n, m。
接下面n行，输入快递公司发布的客户快递信息，
格式为: 客户id 投递站到客户之间的距离distance 再接下来的m行，是快递员自行查找的客户与客户之间的距离信息格式为: 客户1id 客户2id distance 在每行数据中，数据与数据之间均以单个空格分割。
规格：
0<n <=10
0 <= m <= 10
0<客户id <= 1000
0< distance <= 10000

输出描述：
最短路径距离，如无法找到，请输出 -1

三、测试用例