今日というか今日と昨日 単一始点最短経路問題(ベルマンフォード) ある頂点sからのすべての頂点の最短経路 d[j] > d[i] + costこの条件を１度使っただけでは明らかに最短にならないので update変更がなくなるまでループを繰り返す INF = 100_000 G = [[INF, …