2011-09-28から1日間の記事一覧
http://poj.org/problem?id=3411 問題 N頂点、辺数mの有向グラフが与えられる。各辺は頂点cに行ったことがあるならばコストPi、そうでないならばRiで通れる。頂点1から頂点Nまで行く最小コストを求めよ。 N,m 解法 たどり着いた街が同じ場合はn歩までしか歩…
http://poj.org/problem?id=3411 問題 N頂点、辺数mの有向グラフが与えられる。各辺は頂点cに行ったことがあるならばコストPi、そうでないならばRiで通れる。頂点1から頂点Nまで行く最小コストを求めよ。 N,m 解法 たどり着いた街が同じ場合はn歩までしか歩…