出展 †

↑

解法 †

  • ダイクストラ法を使う
    • 経路中でコストを0にした枝の数と，現在地を組にして状態を管理する
    • ノードnへのコストがc以下ならコストの減らし方を調整してcにできるので，
    • ノードnへのコストがはじめてc以下になるときの，コストを0にした枝の数が答え
↑

回答 †
添付ファイル: file2010G_pes.cpp 163件 [詳細]
トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2011-03-30 (水) 16:33:58 (3994d)