2025年12月1日
省选计划（一）
摘要： P6573 [BalticOI 2017] Toll 套路题。注意到连边描述体现出图是分层图，所以最短路的转移在每层之间发生。每层大小 \(k\) 很小，但层数很多，于是用矩阵+线段树维护转移即可。代码 阅读全文
posted @ 2025-12-01 10:18 lyc1119 阅读(6) 评论(0) 推荐(0)