mayoko’s diary

プロコンとかいろいろ。

2016-05-10から1日間の記事一覧

AOJ 1182 Railway Connection

AOJ

問題 鉄道乗り継ぎ | Aizu Online Judge 解法 めんどくさいダイクストラみたいな感じです。ダイクストラするとき, d[v][c] = (直前に乗った電車が c であって今いる頂点が v であるようなものの最短距離) というのが一番わかりやすそうですが, r_jk が単調減…