采蘑菇的小西佬

摘要： 传送门 题意：n个路口m条边，每一个路口都有一辆出租车，给你每辆出租车的能经过的最大长度和花费，给你一个起点一个终点问你从起点到终点最少要多少钱。 题解：先用dij跑出每个点到另外点的最小距离，再枚举两个点的连线，如果满足d[i][j]<=i点出租车的最大长度则建边，最后再跑一次自己建的图 阅读全文