原创 【洛谷P2384】最短路 【最短路模板 dijkstra spfa】
題目背景 狗哥做爛了最短路，突然機智的考了 Bosh 一道，沒想到把 Bosh 考住了…你能幫 Bosh 解決嗎？ 題目描述 給定 n 個點的帶權有向圖，求從 1 到 n的路徑中邊權之積最小的簡單路徑。 輸入格式 第一行讀入兩個整
2020-02-24 03:25:59
2020-02-24 03:25:59
題目背景 狗哥做爛了最短路，突然機智的考了 Bosh 一道，沒想到把 Bosh 考住了…你能幫 Bosh 解決嗎？ 題目描述 給定 n 個點的帶權有向圖，求從 1 到 n的路徑中邊權之積最小的簡單路徑。 輸入格式 第一行讀入兩個整
2020-02-24 03:25:59