分层图最短路

有k次机会可以免费走一条路/可以走一次特殊路径,每一层之间连0边/特殊路径。

例题:P8724,P4568

posted @ 2022-12-08 11:33  Herkaii  阅读(22)  评论(0)    收藏  举报