摘要：题目链接 思路 第一联想到最短路解决血量剩余最多的路径，但是这道题有一个条件，必须使路径上的最大的点最小。 那么我们可以把点权从小到大排序，然后二分查找最小的能到达奥格瑞玛的路径。 也就是说，我们设置当前二分到的点权为该条路上最大的点权，那么进行最短路的时候，我们需要判断通向的点是否小于当前二分到的 阅读全文