かっつのメモ帳

リンク https://atcoder.jp/contests/abc061/tasks/abc061_d 問題 N頂点M辺の重み付き有向グラフが与えられる。 プレイヤーは始め0ポイントからスタートし、頂点AiからBiに移動するとCiポイントを得る。 頂点１から頂点Nに移動することを考える。頂点Nに達した時のみゲームをやめることが出来る。最善を尽くした時、ポイン…