洛谷 P1462 通往奥格瑞玛的道路 （最短路+二分）

洛谷 P1462 通往奥格瑞玛的道路 题目传送node 无数发wa以后终于过了。 方法：dijkstral+二分 详解：将过路费排列后枚举，判断是否可行。以伤害做为边的权值，找最短路，并判断血量是否足够。 二分以前，先用最大路费判断，若最大路费都不可经过，则无解。ios #include <iostream> #include <algorithm> #include <cstring> #inc

>>阅读原文<<