pdd笔试真题-驿站补给最短耗时(C++/Py/Java /Js/Go)拼多多 8月23号笔试 真题 第三题巡检车要从 111 号驿站赶到 CCC 号驿站。沿线共有 CCC 个驿站、EEE 条双向土路。第 iii 条路连接 xix_ixi 与 yiy_iyi，走过要消耗 aia_iai 格能量、耗时 wiw_iwi。 车载电池容量为 BBB，出发时是满的，电量不能超过 BBB。在第 jjj 号驿站可以一格一格充电，每充 1 格耗时 sjs_jsj。请计算从 111 赶到 CCC 的最短时间；若怎么走都到不了，输出 -1。