华为OD机试 - 快递员的烦恼（Java & JS & Python & C & C++）
创始人
2024-11-17 10:06:07
0次
题目描述
快递公司每日早晨，给每位快递员推送需要送到客户手中的快递以及路线信息，快递员自己又查找了一些客户与客户之间的路线距离信息，请你依据这些信息，给快递员设计一条最短路径，告诉他最短路径的距离。
注意：
- 不限制快递包裹送到客户手中的顺序，但必须保证都送到客户手中
- 用例保证一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线，客户位置及投递站均允许多次经过
- 所有快递送完后，快递员需回到投递站
输入描述
首行输入两个正整数n、m
接下来 n 行，输入快递公司发布的客户快递信息，格式为：
客户id投递站到客户之间的距离distance
再接下俩的 m 行，是快递员自行查找的客户与客户之间的距离信息，格式为
客户id1 客户id2 distance
在每行数据中，数据与数据之间均以单个空格分隔
规格：
- 0 < n ≤ 10
- 0 ≤ m ≤ 10
- 0 < 客户id≤ 1000
- 0 < distance≤ 10000
输出描述
最短路径距离，如无法找到，请输出-1
上一篇：为什么windows无法格式化
下一篇：什么是一句话木马?
相关内容
热门资讯
金花链接房卡如何充值/上下分金...
牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡来享受...
给大家讲解“可以一起创房的牛牛...
卡贝大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房卡...
房卡必备教程“微信金花房卡怎样...
新上游牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡...
微信拼三张房卡哪里购买/微信炸...
微信炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡...
金花链接房卡到哪里买/微信斗牛...
微信斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来...
一分钟了解“微信炸金花房卡链接...
微信炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡...
秒懂教程“微信上玩炸金花冲房卡...
新卡农是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房卡来...
一分钟推荐“微信金花群怎么买房...
新九天是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来享...
可以一起创房的牛牛/微信金花链...
牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡来享受...
给大家讲解“微信炸金花房间在哪...
微信炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡...
牛牛金花房卡链接在哪买/金花链...
牛牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来享受...
给大家讲解“微信斗牛房卡怎么买...
微信斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房卡...
秒懂教程“斗牛房间如何开启房卡...
卡米大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡来...
一分钟了解“微信开金花群房卡/...
起点大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来...
牛牛链接房卡在哪里弄/购买斗牛...
斗牛是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房卡来享...
微信金花房卡找谁拿/软件炸金花...
金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房卡来享...
微信链接金花房卡如何购买/微信...
微信炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:44346008许多玩家在游戏中会购买房卡...
终于找到“金花房卡平台购买联系...
悠悠大厅是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房卡...
终于找到“微信炸金花房卡链接在...
微信炸金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:160470940许多玩家在游戏中会购买房...
微信金花链接在哪买/炸金花房间...
金花是一款非常受欢迎的棋牌游戏，咨询房/卡添加微信:86909166许多玩家在游戏中会购买房卡来享受...