省选计划（一）

P6573 [BalticOI 2017] Toll

套路题。注意到连边描述体现出图是分层图，所以最短路的转移在每层之间发生。每层大小 \(k\) 很小，但层数很多，于是用矩阵+线段树维护转移即可。代码

posted @ 2025-12-01 10:18  lyc1119  阅读(0)  评论(0)    收藏  举报