2011-10-25から1日間の記事一覧
問題概要 都市がN( 考えたこと (今でもかなり好きな問題の一つ。当時は通せなかったけどこのとき初めてDijkstraを書いた) 最小値の最大化なのだから定石は二分探索。 滞在時間の最小値を固定したらあとは移動時間T以下にできるかはDijkstraで判定できる。 解…
問題概要 都市がN( 考えたこと (今でもかなり好きな問題の一つ。当時は通せなかったけどこのとき初めてDijkstraを書いた) 最小値の最大化なのだから定石は二分探索。 滞在時間の最小値を固定したらあとは移動時間T以下にできるかはDijkstraで判定できる。 解…