gold-spade

摘要： 一个很妙的转化。 链接 Description 给你一张 \(n\) 个点，\(m\) 条边的带权无向连通图，其中结点 \(1,2,…,k\) 为充电中心。 一个机器人在图中行走，假设机器人的电池容量为 \(c\)，则任何时刻，机器人的电量 \(x\) 都必须满足 \(0\le x\le c\)。如 阅读全文