【洛谷P2384】最短路 【最短路模板 dijkstra spfa】

題目背景 狗哥作爛了最短路，忽然機智的考了 Bosh 一道，沒想到把 Bosh 考住了…你能幫 Bosh 解決嗎？node 題目描述 給定 n 個點的帶權有向圖，求從 1 到 n的路徑中邊權之積最小的簡單路徑。ios 輸入格式 第一行讀入兩個整數 n，m，表示共 n 個點 m 條邊。 接下來 m 行，每行三個正整數 x，y，z，表示點 x 到點 y 有一條邊權爲z的邊。web 輸出格式 輸出僅包括

>>阅读原文<<