10537 - The Toll! Revisited
解題想法 這題用的演算法主要是dijkstra，求權重圖的最短路徑，但不能有負邊。 由於題目給的是到終點時的貨物數量，要我們求起點出發要有多少貨物。 所以在這邊我們選擇從終點反向計算到各點的single-source shortest path。最後輸出終點到起點的shortest path。 ...
解題想法 這題用的演算法主要是dijkstra，求權重圖的最短路徑，但不能有負邊。 由於題目給的是到終點時的貨物數量，要我們求起點出發要有多少貨物。 所以在這邊我們選擇從終點反向計算到各點的single-source shortest path。最後輸出終點到起點的shortest path。 ...