瓜皮大哥

摘要： 题目大意： 略 题面传送门 怎么看也是一道$duliu$题= = 先推式子，设$dp[x]$表示到达$x$点到达1节点的最小花费 设$y$是$x$的一个祖先，则$dp[x]=min(dp[y]+(dis[x]-dis[y])*p[x]+q[x])$，且$dis[x]-dis[y] \leq lim[ 阅读全文