摘要：购票（NOI2014） 题目描述 给出 $n$ 个点带边权，根节点为 $1$ 的树，从一个点 $x$ 跳到它的一个祖先 $f$ 所需要花的时间为 $p[x] dis(x,f)+q[x]$, $dis(x,f)$ 表示 $x$ 到祖先 $f$ 的距离。同时，一个点跳一次不能跳到距离它超过 $l[x]$ 阅读全文