【华为OD机试真题 新系统】1061、毕业旅行 | 机试真题+思路参考+代码解析（C++、Java、Py、C语言、JS）

文章目录

• • 一、题目
  • • 🎃题目描述
    • 🎃输入输出
    • 🎃样例1
    • 🎃样例2
    • 🎃样例3
  • 二、代码与思路参考
  • • 🎈C++语言思路
    • • 🎉C++代码
    • 🎈Java语言思路
    • • 🎉Java代码
    • 🎈Python语言思路
    • • 🎉Python代码
    • 🎈C语言思路
    • • 🎉 C语言代码
    • 🎈JS语言思路
    • • 🎉JS代码
• 作者：KJ.JK

订阅本专栏后即可解锁在线OJ刷题权限   🍂专栏介绍： 最新的华为OD机试题目总结，使用C++、Java、Python、C语言、JS五种语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，代码仅供学习参考   题库学习： 华为OD技术面试手撕真题

一、题目

🎃题目描述

四年校园时光 即将结束，小明和室友计划一次难忘的毕业旅行。他们准备从 A 城市出发，前往他们已经久仰的 B 城市。两座城市之间有多种出行方案，既可直达，也可途经其他城市中转，每条路线的费用不相同。   请帮助他们在预算 w 内，找到花费最少的路线。

🎃输入输出

输入 有三个整数 n,m,w： n：城市数量（2≤n≤100） m：路线数量（1≤m≤1000） w：最