摘要：
神仙题。 先考虑平方级别的暴力怎么做。 明显答案有单调性，先二分 $c$。 先最短路预处理 $dis_u$ 表示 $u$ 到离它最近的充电站的距离（一开始把 $1$ 到 $k$ 全部丢到优先队列里就行了）。 考虑当前站在 $u$ 点上时，剩余的电量是 $x$。注意到由于起点是充电站，就一定有 $x\ 阅读全文
摘要：
本题难点在正确性证明。 令 $f_i$ 表示 $[1,i]$ 被全部覆盖的最小花费。答案为 $f_m$。 首先发现，添加一个区间 $[0,0]$ 不会影响答案。所以 $f_i$ 的初值可以设为 $i$。（这个很重要，没了就不对了！） 转移，如果 $i$ 已经被某个初始区间完全覆盖了，那么可以从 $f 阅读全文