【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 快递员的烦恼(200分) - 三语言AC题解(Python/Java/Cpp)

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解

💻 ACM银牌🥈| 多次AK大厂笔试 ｜ 编程一对一辅导

👏 感谢大家的订阅➕ 和 喜欢💗

📎在线评测链接

https://app5938.acapp.acwing.com.cn/contest/1/problem/OD1087

🌍 评测功能需要 ⇒ 订阅专栏 ⇐ 后私信联系清隆解锁～

🍓OJ题目截图

文章目录

• • 📎在线评测链接
  • 🍓OJ题目截图
  • 🎀 快递员的烦恼
  • • 问题描述
    • 输入格式
    • 输出格式
    • 样例输入 1
    • 样例输出 1
    • 样例解释 1
    • 样例输入 2
    • 样例输出 2
    • 数据范围
    • 题解
    • 参考代码

      🎀 快递员的烦恼

      问题描述

      K 小姐是一名快递员，每天早上她都会收到公司发来的客户快递信息和路线信息。同时，K 小姐也会自行查找一些客户与客户之间的路线距离信息。现在，请你帮助 K 小姐设计一条最短路径，告诉她最短路径的距离。

      需要注意以下几点:

      1. 快递包裹送到客户手中的顺序不限，但必须保证都送到客户手中。
      2. 一定存在投递站到每位客户之间的路线，但不保证客户与客户之间有路线。客户位置及投递站均允许多次经过。
      3. 所有快递送完后，K 小姐需要回到投递站。

      输入格式

      第一行输入两个正整数 n , m n, m n,m。

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

      再接下来的 m m m 行，是 K 小姐自行查找的客户与客户之间的距离信息，格式为: 客户 1 id 客户 2 id distance。

      在每行数据中，数据与数据之间均以单个空格分割。

      输出格式

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

      样例输入 1

      2 1
      1 1000
      2 1200
      1 2 300
      

      样例输出 1

      2500
      

      样例解释 1

      路径: K 小姐先把快递送到客户 1 手中，接下来直接走客户 1 到客户 2 之间的直通线路，最后走投递站和客户 2 之间的路，回到投递站，距离为 1000 + 300 + 1200 = 2500。

      样例输入 2

      5 1
      5 1000
      9 1200
      17 300
      132 700
      500 2300
      5 9 400
      

      样例输出 2

      9200
      

      数据范围

      • 0 ≤ n ≤ 10 0 \leq n \leq 10 0≤n≤10
      • 0 ≤ m ≤ 10 0 \leq m \leq 10 0≤m≤10
      • 0