2023年5月19日
分层图最短路学习笔记
摘要： [题单](https://www.luogu.com.cn/training/315175#problems) # 引入 分层图最短路指的是类似于在一张图上可以进行若干次决策（决策不一定只有一种），每次决策**会对原图产生影响**且**不可逆**，再求最短路的问题。 对于 $n$ 个点，$m$ 条边 阅读全文
posted @ 2023-05-19 14:16 JR_ytxy 阅读(143) 评论(0) 推荐(0)