Loading

2023年8月6日
【题解】Luogu[P9504] 『MGOI』Simple Round I C. 魔法禁林
摘要： [Link](https://www.luogu.com.cn/problem/P9504) 这题我们发现如果直接去枚举生命和法力值显然是不行的，又看到说最小的生命值，不禁想到最短路，但是怎么跑？ 我们令经过一条边之前魔力值为 $k$，那么该边的边权为 $\lfloor\dfrac{w}{k}\rf 阅读全文
posted @ 2023-08-06 20:13 AgrumeStly 阅读(79) 评论(0) 推荐(0)