リンク https://atcoder.jp/contests/abc137/tasks/abc137_e 問題 N頂点M辺の有効グラフが与えられる。辺を通るとCiのコインが得られる。このコインは辺を通った後何度も復活する。頂点Nに到達した時ゲームを辞めることが出来る。ただし、ゲームを終了する際…

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