摘要：
先列出 $dp$ 式子并稍微转化一下
$$
dp[u] =\min(dp[v]+(dis[u]-dis[v]) \times p[u] + q[u])) \ \ \ \ (dis[v]-lim[u] \leq dis[u]) \\
dp[u]=\min(dp[v]+dis[v]\times p[u]) + p[u]\times dis[u]+q[u] \\
$$ 阅读全文
摘要：
解题思路
首先没有锁上的门可以缩点缩掉，然后对于一扇锁上的门，如果钥匙在左边，那么右边就永远不可能到达左边，同理如果钥匙在右边，左边就永远不可能到达右边。 阅读全文