2019年11月17日
codeforces1253F（图转换为树减少复杂度）
摘要： 题意： 给定一个无向图，其中1 k为充电桩，然后给定q个询问$u_i, v_i$（都是充电桩），然后问从其中一个充电桩到达另外一个充电桩需要最小的电池的容量。 每经过一条边都需要消耗一定的能量，到达另外一个充电桩会自动的把电充好。 题解 首先计算每个非充电桩的点到充电桩的最短距离 然后对于每一条边u 阅读全文
posted @ 2019-11-17 15:35 babydragon 阅读(264) 评论(0) 推荐(0) 编辑