2017年11月2日
通往奥格瑞玛的道路——二分加SPFA
摘要： 因为所求的最优解不关乎到达目的地时的血量，所以我们只需考虑能否到达和如何取到最优解这两个问题。如果用贪心之类的方法，可以想象这个题目会变得无比复杂，所以我们换一种思路想想。题目要求的是在能够到达奥格瑞玛的情况下，一路上所花费的过路费的最大值的最小可能值。我们可以想象，如果给定一个过路费的最大值Max 阅读全文
posted @ 2017-11-02 21:17 Darkins 阅读(158) 评论(0) 推荐(0)