2015-08-22から1日間の記事一覧

AOJ 1505 Dungeon

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1505&lang=jp 前処理 とりあえずスタート地点からの最短距離d_s,ゴール地点からの最短距離d_gを計算する。 たとえば,各頂点のd_s,d_gが以下のような感じだったとする。 d_s d_g 0 5 1 1 1…