分層圖最短路

CYYH發表於2024-07-29

關於 賽博樂園,可以提煉出一些要素。

分層圖最短路 dij 的時候按照層數小的優先,層數相同的距離小是正確的。

record

如果同層之間都是正權,層與層之間存在負權,就像上面那道題一樣,使用 dij 層數小優先可以處理這樣的情況。當然 SPFA 一直可以。

如果不優先層數小就會直接把 \(2'\) 點放入佇列。

相關文章