翡翠林传送奥格瑞玛

时间：2025-06-02 06:34:00  编辑：翡翠原石网  访问：571

，P1462 通往奥格瑞玛的道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 要求：在生命值不为负的条件下走到终点，要求路程中收费最大值的最小 二分收费值，如果某条边的权值小于等于二分值，那么就可以走这条边，否则不行 对每个二分的结果跑一遍diji，最短路为到达终点 的最少需要消

，题目链接：通往奥格瑞玛的道路 水题。 二分最大的城市值，跑最短路，判断是否有解即可。 AC代码： #include#defineint long longusing namespace std;constintN=1e4+10,M=1e5+10;intn,m,bd,f[