課題
無向ネットワークが与えられます。複数の問い合わせについて、始点から終点までの最短距離を出力してください。到達不能なら-1です。入力検証、隣接リスト、Dijkstra法、オーバーフロー対策を組み合わせます。 入力はn m q、続くm行にu v w、続くq行にs tです。頂点番号は0からn-1、重みは0以上。1≤n≤200、m≤1000、q≤100です。
コード提出フォーム
RUST安全なサーバー側採点連携が未接続のため、現在は提出できません。
採点基盤準備中
公開テストケース
読み込み中…
振り返り
入力値をどこで検証したか、隣接リストを選んだ理由、到達不能の表現、同じ始点が多い場合の改善案を説明してください。