实际上是一个不完美算法……cogs上面A不掉（爆栈啦）。感谢机房大佬PPY的指点，现在也写出来供大家参考参考，理解起来应该是比较简单的一种。
我们首先get出斜率优化方程：
\(dp[v] = dis[v] * p[u] - dis[u] * p[u] - q[u] + dp[u] \left ( 0 <= dis[u] - dis[v] <= lim[u] \right )\)
那么 \(y = dp[v]; x = dis[v]; k = p[u]; \) 我们所要做的就是维护一个下凸包以维护最小的b值。现在有两个本题的难点：首先，转移到\(u\)点的\(v\)点必须是u的祖先，且两者之间相距的距离在一定的限制范围之内。如何满足？我们想到，既然需要维护一定范围内的一个凸包，那么我们可以借助数据结构来完成。