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

洛谷 P1462 通往奧格瑞瑪的道路 題目傳送node 無數發wa以後終於過了。 方法：dijkstral+二分 詳解：將過路費排列後枚舉，判斷是否可行。以傷害做爲邊的權值，找最短路，並判斷血量是否足夠。 二分以前，先用最大路費判斷，若最大路費都不可經過，則無解。ios #include <iostream> #include <algorithm> #include <cstring> #inc

>>阅读原文<<