「求助奇怪最短路问题」 - 洛谷帖子保存站

求助奇怪最短路问题

板块学术版
楼主Anonymely
当前回复14
已保存回复14
发布时间2023/10/26 22:52
上次更新2023/11/2 11:16:40

被骇客银狼阻止的越权访问保存失败

求助奇怪最短路问题

Anonymely楼主2023/10/26 22:52

$n$ 个点 $m$ 条边有向图，边权为 $1$ ，每条边有开放时间 $t_i$ ，即当前路径长度 $\ge t_i$ 时才能走过这条边，求最短路

2023/10/26 22:52