华为 od 手撕代码真题,每篇博客含 2 道真题,来源华为候选人反馈~
华为 OD 手撕代码
注意手撕代码题目,不提供题解,仅供大家学习使用~
问题一:小牛的旅行规划
小牛是一位喜欢旅行的冒险家,他计划在一个陌生的地图上旅行。地图由 N 个地点和一些道路连接组成,每条道路都有不同的长度和难度。小牛希望从起始地点出发,通过尽可能多的地点,最终到达目的地。
请编写一个算法,帮助小牛规划他的旅行路线,以便在旅行过程中访问尽可能多的地点,同时保证旅行的总难度不超过一个给定的阈值。
输入:
- 一个整数 N(2 <= N <= 1000),表示地图上的地点数量。
- 一个整数 M(1 <= M <= 10000),表示地图上的道路数量。
- 一个二维数组,表示地点之间的道路连接关系,其中每个元素包含三个整数 u、v、d(1 <= u, v <= N,1 <= d <= 1000)&