競技プログラミングにハマるプログラマのスレ 11 [無断転載禁止]©2ch.net

[966 仕様書無しさん 2017/09/10(日) 17:29:45.46]

改行入れたけど、一行でも実装できるよ。
for (int k=0; k!=n;++k)
for (int i=0; i!=n; ++i)
for (int j=0; j!=n; ++j)
dist[i][j]=min(dist[i][j], dist[i][k]+dist[k][j])