P9504

赛时第一眼看，是个无向图，求一个点到另外一个点的最小值，诶，这不裸的最短路嘛，然后兴高采烈地倒着跑了个 `dijkstra`，喜提 $30$ 分。仔细一看，$w \le 100$，发现当 $k > 100$ 时，生命就是永恒的，于是加了个剪枝，就过啦。 具体地，正常的最短路量有一个，本题有两个。于是 ......

[Link](https://www.luogu.com.cn/problem/P9504) 这题我们发现如果直接去枚举生命和法力值显然是不行的，又看到说最小的生命值，不禁想到最短路，但是怎么跑？ 我们令经过一条边之前魔力值为 $k$，那么该边的边权为 $\lfloor\dfrac{w}{k}\rf ......