問題文 https://atcoder.jp/contests/abc338/tasks/abc338_f 問題概要 $n$ 頂点 $m $ 辺からなる重み付き単純有向グラフ $G = ( V = \{ 1, 2, \dots, n \}, E )$ がある.$i$ 番目の辺は $( U_i, V_i ) \in E$ であり,その重みは $w( ( U_i, V_i ) )$ である*1.関数 $w$ の値は負にもなり得るが,$G$ に負閉路は存在しない. $G$ について,全ての頂点を含む「ウォーク」が存在するかどうか判定し,存在する場合はその(辺の)重みの和の最小値を求めよ.存在しない場…