關於 賽博樂園,可以提煉出一些要素。
分層圖最短路 dij 的時候按照層數小的優先,層數相同的距離小是正確的。
record
如果同層之間都是正權,層與層之間存在負權,就像上面那道題一樣,使用 dij 層數小優先可以處理這樣的情況。當然 SPFA 一直可以。
如果不優先層數小就會直接把 \(2'\) 點放入佇列。
關於 賽博樂園,可以提煉出一些要素。
分層圖最短路 dij 的時候按照層數小的優先,層數相同的距離小是正確的。
record
如果同層之間都是正權,層與層之間存在負權,就像上面那道題一樣,使用 dij 層數小優先可以處理這樣的情況。當然 SPFA 一直可以。
如果不優先層數小就會直接把 \(2'\) 點放入佇列。