原题传送门思路首先通过读题可以发现两个量分别是血量和金钱，血量当然是越多越好，而金钱确实要最多的一次最少，一般题目说让一个量最多的时候最少，或最少的时候最多，那就会用二分来枚举这个量。那么这一题我们就会选择二分金钱，二分的条件就是到达终点的是的血量有没有大于总血量，也就

//通往奥格瑞玛的道路//二分最大的答案,然后有单点超过这个值就直接返回,继续二分//每循环一次都要跑一遍最短路,这里选择时间复杂度更优的堆优化dijkstra//坑点的较多,还请注意#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1e6+10,MAX=

通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。有一天他醒来后发现自己居然到了联盟的主城暴风城。在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛。题目描述在艾泽拉斯，有\(n\)个城市。编号为\(1,2,3,\ldots,n\)。

城市之间有mm条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并

通往奥格瑞玛的道路题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量。有一天他醒来后发现自己居然到了联盟的主城暴风城。在被众多联盟的士兵

P1462通往奥格瑞玛的道路-洛谷|计算机科学教育新生态(luogu.com.cn)要求：在生命值不为负的条件下走到终点，要求路程中收费最大值的最小二分收费值，如果某条边的权值