保存帖子
发现
索引
热门
陶片放逐
关于
求助最短路
板块
学术版
楼主
SpeedStar
当前回复
2
已保存回复
3
发布时间
2024/5/22 15:26
上次更新
2024/5/22 19:05:51
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助最短路
SpeedStar
楼主
2024/5/22 15:26
给定一张
n
n
n
个点
m
m
m
条边的简单无向图,其中第
i
i
i
条边的费用为
c
i
c_i
c
i
,最多只能经过
k
k
k
条费用为
0
0
0
的边,求点
1
1
1
到点
n
n
n
的最短路。
n
,
m
,
k
⩽
2
e
5
n, m, k \leqslant 2e5
n
,
m
,
k
⩽
2
e
5
c
i
⩽
1
e
9
c_i \leqslant 1e9
c
i
⩽
1
e
9
2024/5/22 15:26
加载中...