2024年10月15日
NOIP2024集训Day52 图论
摘要： NOIP2024集训Day52 图论 A. [CF1253F] Cheap Robot 先用 Dijkstra 求出每个点离他最近的关键点的距离，设点 \(u\) 的距离为 \(dis_u\)。 设 \(u\) 的容量为 \(x_u\)，那么一定满足 \(c - dis_u \ge x_u \ge 阅读全文
posted @ 2024-10-15 19:24 Leirt_Abu 阅读(25) 评论(0) 推荐(0)