摘要：
"洛谷" 题意：要求在限定油耗内，求最小花费的最大值。 求最小值最大很容易想到二分答案。所以我们往二分的方向去想。 我们二分一个费用，然后要保证到终点时满足限定油耗，所以跑最短路。 不过松弛条件要改一下： 增加条件，即：$cost[to] cpp include using namespace st 阅读全文
摘要：
"洛谷" 套路题，分层图(然鹅我并不会，是看了题解才打出来的)。 因为k值很小，所以我们可以建k+1张图。 对于一条边e，起点为u，终点为v，我们可以把上一层图的u与这一层图的v相连，边权为0，表示使用一次免费的机会。而这一层图的u也向v连边，边权为花费。 因为只有k+1个图，所以图与图之间只有k个 阅读全文