辺の重みを \(-c_i\) として Bellman Ford 法で最小距離を計算する.