2024_4_22 固定邊數最短路

lprdsb發表於2024-04-22

固定邊數最短路

考慮透過分層圖dp,轉移,而不是dij,對於有拓撲序的dp轉移可以按順序轉移。

相關文章