蒟蒻调了这个题调了好久（看一下我的提交记录就知道了），总结一下这个题的坑点

1.inf一定要开的非常大，我开到了1e30才过

2.无向图，maxn要开到500005，不然你会莫名其妙RE

十年OI一场空，不开longlong见祖宗

一定，一定，一定要开longlong啊！！！！ 我是懒狗，直接#define int long long（ps，用了这个你的主函数必须写成signed main()）

4.当血量为0时，还是能到达终点的

5.如果你只 WA#13，那么是你的边界判断出了问题，切记在二分时要保证mid!=f[1]（就是这个点，卡了我一个小时！）