お題箱より。 Aizu Online Judge 解法 重み の負辺を足してできるだけ重み合計が大きい（ に近い）負閉路を作りたいので、与えられたDAGについて「1本以上の辺で構成されるパスであって、重み合計が 未満であるもののうち一番大きいものの重み」が分かれば良…