予鈴

競プロとか備忘録とか…

2017-09-04から1日間の記事一覧

AOJ -2819 Country in Distortion

Country in Distortion | Aizu Online Judge 拡張Dijkstraの問題です。 各頂点に対して、頂点に到着した速度で次の辺へのコストが代わるので、今回はとして頂点からの距離を持ちます。 ここで注意しないと行けないのが、無向グラフかつコストが0の辺が存在す…