rt,在一个无向图中, nnn 个点, mmm 条边,每条边的权值为两个端点之间的距离。
每个点上有一些人,(最多 kkk 个)他们拥有一个速度与一个耐力值,他们以给定的速度在图上奔跑,最多可以跑耐力值那么远。
而他们可以选择在跑到一个点时在这里停留。
问:给定 ddd 个事件,每个事件有起点、终点、分值,答案加入起点到终点的最少时间乘分值。每做完一个时间每个人的位置、速度、耐力值将保留至下一个事件。
问答案的最小值?
(大佬不喜勿喷