2024年4月15日
CF1253F Cheap Robot 题解
摘要： 首先建立一个超级点 \(S\)，对于每一个可以充电的点 \(u\) 都建立一条从 \(S\to u\) 的边权为 \(0\) 的有向边。从这个超级点 \(S\) 开始跑一遍最短路算法，就可以得到每一个点 \(u\) 至少需要花费多少的电量才可以走到一个充电点。令 \(D_i\) 表示 \(i\) 号 阅读全文
posted @ 2024-04-15 16:15 yhbqwq 阅读(10) 评论(0) 推荐(0) 编辑