Tank

[Full Tank](https://www.luogu.com.cn/problem/UVA11367) ### 题目大意 给定一张 $n$ 个点，$m$ 条边的连通无向图，在每个点有一个加油站，油价为该点的点权，每条边的油耗为该边的边权。现给出若干询问，问一辆油箱容量为 $c$ 的车子是否能从 ......

~~lxl。~~ 模拟赛 T1。3000\*。不过好像确实不是很难，考场上做出来的。 首先这玩意看起来就很 DP 了。格子很多，但是离散化一下之后就很少了，可以直接跑 DP。那么我们考虑如何 DP 这个过程。 首先很容易发现一点，就是**我们攻击到的格子一定会经过**。否则显然攻击这个格子是没有意义 ......