Huawei OD 手作業で細断されたコードの実際の質問、各ブログには Huawei 候補者のフィードバックから得た 2 つの実際の質問が含まれています~
Huawei ODハンドティアコード
手動で細断されたコードの質問には解決策が提供されていないことに注意してください。これらは学習と使用のみを目的としています~
質問 1: マーベリックスの旅行計画
マーベリックは旅が大好きな冒険家で、見知らぬ地図で旅を計画します。マップは N 個の場所といくつかの道路接続で構成されており、各道路の長さと難易度は異なります。子牛は出発点からスタートし、できるだけ多くの点を通過して、最終的に目的地に到達したいと考えています。
マーベリックが旅行中にできるだけ多くの場所を訪問できるようにしながら、旅行の合計難易度が所定のしきい値を超えないようにするためのアルゴリズムを作成してください。
入力：
- 地図上の場所の数を表す整数 N (2 <= N <= 1000)。
- 地図上の道路の数を表す整数 M (1 <= M <= 10000)。
- 位置間の道路接続関係を表す 2 次元配列。各要素には 3 つの整数 u、v、d (1 <= u、v <= N、1 <= d <= 1000)& が含まれます。