仰望星空的蚂蚁

摘要： 不妨假设边的长度为 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 阅读全文

摘要： 智商不够，要回炉重造了 没猜出来结论，是不是该退役了 既然没做出来，那么还是要写一下题解。记与右部点 i i i相邻的点的集合为 S i S_i Si​，如果 S i = S j S_i=S_j Si​=Sj​那么合并成一组，其权值为 c i + c j c_i+c_j ci​+cj​。最后答案是不 阅读全文