2011-06-10から1日間の記事一覧
問題概要 街と道のグラフが与えられて、街の訪問順が与えられる。 いくつかの街に車が点在している。 車は一回の移動につかうと（ある目的地までのると）乗り捨てる。 歩く速度、車の速度が与えられる。 すべての街を訪問するのに最短の時間をもとめよ。
問題概要 街と道のグラフが与えられて、街の訪問順が与えられる。 いくつかの街に車が点在している。 車は一回の移動につかうと（ある目的地までのると）乗り捨てる。 歩く速度、車の速度が与えられる。 すべての街を訪問するのに最短の時間をもとめよ。
