nbl97

题意： 有n个点，2n-3条边的图。点 1 到每个点有一条边，编号相邻的两个点有一条边。q次询问，每次询问一个增量d，问图中每条边都增加 d 后，1 到 n 的最短路是多少。增量独立，不累加。 1 <= n,q <= 1e5 分析： 用 dp[i] 表示经过 i 条边到达 n 的最短路长度，每条路是唯一的。如果每条边增加了长度 d 后最短路发生了改变，那新的最短路一定是边数...