1次元配列でid管理するのですか
エッジの貼り方が分かりません
参考にするサイトがありましたら教えていただきたいです。今まで隣接行列を二次元配列で表現するものしか見たことがなく、驚いています

>情報を与えるとノードのID(添字)を返す関数

イメージ出来ません。。。

現在位置u、残っている移動できる道路数をvとして
ここに至るまでの最小コストを
int dp[MAX_N][MAX_N]
とするというのはいかがですか...

ありがとうございます。ノードに情報を２つ持たせるのはクラスにするということですか？
無能すぎて恥ずかしいです

始めまして、okapと申します。競技プログラミングを勉強中の高校生です。詳しくは自己紹介欄を見ていただけると嬉しいです。 貴掲示板は数年前に少しお世話になって以来ご無沙汰していたのですが、最近競技プログラミングの勉強を始め、いろいろ分からないことが出てきそうなのでまた皆さんのお世話になりたいと思いまして参りました。よろしくお願い申し上げます。 お聞きしたいのはこちらの問題です IOI 国は町 1 から町 N までの N 個の町からなり，町と町とは道路で結ばれている．IOI 国には K 本の道路があり，すべての道路は異なる 2 つの町を結んでいる．車は道路を双方向に自由に移動できるが，道路以外を...