2019年10月7日
洛谷 P1462 通往奥格瑞玛的道路（二分答案，堆优化dijkstra）
摘要： 传送门 解题思路 首先看题目问题，求经过的所有城市中最多的一次收取的费用的最小值是多少。一看“最大值最小”就想到了二分答案。 在读一遍题目，就是二分收取的费用，然后对于每一个二分的费用，跑一边最短路，要求不经过>收取费用的城市，最后看一看能否在规定血量内走到终点。 想起来还是比较容易的，写起来要注意 阅读全文
posted @ 2019-10-07 00:35 尹昱钦 阅读(230) 评论(0) 推荐(0) 编辑