最短路

題目描述 給一張無向圖G(U, E), 詢問任意兩點的最短距離。ios 輸入 第一行兩個整數n，m表示圖中結點數和邊的數量, 結點從1到n編號。 接下來m行，每行三個整數u，v，w表示u，v之間有一條距離爲w的邊。 接下來一行一個整數q，表示詢問次數。 接下來q行每行兩個整數u，v，表示詢問u到v的最短距離， 若是u不能到達v輸出-1。web 數據範圍：n <= 100, m <= 5000, q

>>阅读原文<<