2024_4_22 固定边数最短路

固定边数最短路

考虑通过分层图dp,转移,而不是dij,对于有拓扑序的dp转移可以按顺序转移。

posted @ 2024-04-22 13:13  lprdsb  阅读(6)  评论(0)    收藏  举报