2018年11月3日
洛谷P1462通往奥格瑞玛的道路题解
摘要： [题目]: https://www.luogu.org/problemnew/show/P1462 题意 题目是给定了一张双向边，有边权的图，然后让我们求出一个最小值，满足一条路径上的最大的费用小于这个最小值且这条路径的所损失的血量不超过总血量。 思路 往往这种求最大值的最小值一般就是二分，然后写个 阅读全文
posted @ 2018-11-03 20:30 DAGGGGGGGGGGGG 阅读(180) 评论(0) 推荐(0)