問題 1からNまで番号がついたN頂点M辺の有向グラフが与えられる。 頂点1から頂点Nまで辺を辿っていくことを考える。 辺iは通過するのに1分かかり、通るたびにコインがCi枚もらえる。 頂点Nにたどり着いておいてあるボタンを押すと「それまで回収したコインの…