2019-08-04から1日間の記事一覧
リンク https://atcoder.jp/contests/abc061/tasks/abc061_d 問題 N頂点M辺の重み付き有向グラフが与えられる。 プレイヤーは始め0ポイントからスタートし、頂点AiからBiに移動するとCiポイントを得る。 頂点1から頂点Nに移動することを考える。頂点Nに達し…
リンク https://atcoder.jp/contests/abc061/tasks/abc061_d 問題 N頂点M辺の重み付き有向グラフが与えられる。 プレイヤーは始め0ポイントからスタートし、頂点AiからBiに移動するとCiポイントを得る。 頂点1から頂点Nに移動することを考える。頂点Nに達し…