violinwang

luogu传送门 读题读了好久，，， 有  个点，  条双向边 ，每个点有权值  ，每条边有权值  。 总能量值为  ， 经过边时 将会消耗 能量值。 要求：成功从  号点到达  号点（到达时 能量值 ）  求 使 中途经过的 最大的点权 最小 ，输出此值 注明 来源 ：luogu 题解区 （非本人） 【 题目解析 】 最大点权最小 -> 二分 二分 + Spfa 检验 因为...

推荐博客 （详细） ： 本题 + 分层图最短路 讲解 双端队列：如果对一个点更新，当前点比我队首的元素值还小，那么我就把这个点加在队首，否则加在队尾。 因此，利用双端队列 优化 Spfa   #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> ...