【2023华为od-C卷-第三题-快递员的烦恼】100%通过率(JavaScript&Java&Python&C++)

本题已有网友报告代码100%通过率,python记得选择pypy3编译器以获得更快的速度

OJ &答疑服务

购买任意专栏,即可添加博主vx:utheyi,获取答疑/辅导服务

OJ权限获取可以在购买专栏后访问网站:首页 - CodeFun2000

题目描述

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

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

2.用例保证一定存在投递站到每位客户之间的路线,但不保证客户与客户之间有路线,客户位置及投递站均允许多次经过

3.所有快递送完后,快递员需回到投递站

输入描述

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

接下来n行,输入快递公司发布的客户快递信息,格式为:客户id 投递站到客户之间的正离distance

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

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

0 <=n <= 10

0 <= m <= 10

0 < 客户id <= 1000

你可能感兴趣的:(java,华为od,c语言)