摘要：不妨假设边的长度为 1 1 1，然后允许小数的出现。设 ( i , e ) (i,e) (i,e)表示从 i i i出发，油量为 e e e的状态。发现对于点 i i i，如果剩余能走的距离 e ≤ K 2 e\le \frac{K}{2} e≤2K​，并且到最近的关键点的距离 ≤ e \le e 阅读全文