自出题求解
  • 板块学术版
  • 楼主gongziwen
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/6/14 22:36
  • 上次更新2023/10/23 13:08:01
查看原帖
自出题求解
418739
gongziwen楼主2023/6/14 22:36

rt,在一个无向图中, nn 个点, mm 条边,每条边的权值为两个端点之间的距离。

每个点上有一些人,(最多 kk 个)他们拥有一个速度与一个耐力值,他们以给定的速度在图上奔跑,最多可以跑耐力值那么远。

而他们可以选择在跑到一个点时在这里停留。

问:给定 dd 个事件,每个事件有起点、终点、分值,答案加入起点到终点的最少时间乘分值。每做完一个时间每个人的位置、速度、耐力值将保留至下一个事件。

问答案的最小值?

(大佬不喜勿喷

2023/6/14 22:36
加载中...