Shortest Path Queries 2 [AtCoder Beginner Contest 208 D]

https://atcoder.jp/contests/abc208/tasks/abc208_d 前提知識 (ワーシャルフロイド) 解説 https://atcoder.jp/contests/abc208/submissions/23994717 ワーシャルフロイドを正確に理解していれば解ける問題。 いや、この問題を理解することがワーシャルフロイドを正確に理解することを助けるのかもしれない。 ワーシャル…