競技プログラミングにハマるプログラマのスレ 153

732 ：仕様書無しさん：2024/01/29(月) 16:32:11.49 .net

>>730
min(D[i][i]+D[i][k]+D[k][k]+D[k][j]+D[j][j], D[i][j])だったら、2回目の更新で反映されると思う(i=j=2、k=一回目に検出された負閉路のどっかの頂点)けど、マジ？