問題

https://atcoder.jp/contests/abc208/tasks/abc208_d

解法

ワーシャルフロイドそのままの問題なので基本的なことは省く。

ワーシャルフロイドのコストを入れる配列をつくる際に必ず $i =j$ ならば dist[i][j] = 0 としておこう。

for(int i=0;i<N;++i)dist[i][i] = 0;

これを忘れないということ。

提出

https://atcoder.jp/contests/abc208/submissions/61930473