以下詳細說明我的解題步驟

1. 建圖
dis[i][j]: 從 i 到 j 的距離
並且如果是 -1 ，就給他一個超大的數字 INF = 1e9
可以理解為他的距離超遠根本無法到達

2. 算全圖每兩節點的最短路徑
因為 N 很小
可以用 Floyd-Warshall Algorithm
窮舉每個中繼點並鬆弛 (取最小值)
時間複雜度 O(n^3)

3. 找答案
針對輸入的數字 u, v 輸出 dis[u][v]