OIer_lwj
OIer_lwj
全部文章
图论
5G(1)
b树(1)
c++(8)
c语言(2)
golang(1)
java(3)
llama(1)
Pascal(1)
pygame(1)
人工智能(7)
制造(1)
图搜索算法(1)
安全(1)
宽度优先(1)
数据结构(1)
最小二乘法(1)
机器学习(2)
深度优先(1)
电脑(1)
硬件工程(3)
科技(5)
算法(11)
自然语言处理(1)
链表(1)
题解(3)
归档
标签
去牛客网
登录
/
注册
OIer_lwj
牛客系列赛题解 —— By OIer_lwj
全部文章
/ 图论
(共1篇)
洛谷 P12332 题解
本题为一道有约束的分层图最短路问题。 跟分层图最短路不一样的是,本题有一个连续 $k$ 短路不需要花费的一个约束条件,那么我们在传递状态的时候只需要特判一下,如果当前的已经使用了免费次数了,那么我们接下来我们松弛的时候就不需要花费。 这里我们使用一个二维数组 $dis_{i,k}$ 表示当前到达...
2025-09-20
0
0