摘要： 只有一点转化就是一路上的速度在每一段是有变化的，但是实质上到达每一点的速度是一定的v*2^(1-h),那么也就是边权确定，可以用spfa求解，还有一点就是初始化要大，应为可以-25 <= E <= 25，也就是可能存在2^(50)这种数据。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 #include <queue> 5 using std::queue; 6 #define INF 11258999068426240000 7 # 阅读全文