2023年12月19日
图论——分层图最短路
摘要： 概述 分层图最短路，如：有 $k$ 次零代价通过一条路径，求总的最小花费。对于这种题目，我们可以采用 $DP$ 相关的思想，设 $\text{dis}_{i, j}$表示当前从起点 $i$ 号结点，使用了 $j$ 次免费通行权限后的最短路径。显然，$\text{dis}$ 数组可以这么转移： $di 阅读全文
posted @ 2023-12-19 19:31 wangyuanbo 阅读(335) 评论(0) 推荐(0)