[SRM] 08 C

C-3 SRM 08 描述 給一個圖，n 個點 m 條雙向邊，每條邊有其長度。n 個點中有 k 個是特殊點，問任意兩個特殊點的最短路是多少。 輸入格式 第一行三個整數 n m k 第二行 k 個整數 ，爲各個特殊點 接下來 m 行，每行三個整數 x y d，表示 x 到 y 有一條長度爲 d 的邊 輸出格式 一個整數 樣例輸入 5 5 3 1 3 5 1 2 3 2 3 4 3 4 1 4 5 8

>>阅读原文<<