摘要：传送门 题解：枚举每一对天数 跑n*n/2次最短路，每次跑最短路之前都要传递闭包处理出能不能经过这个码头。 状态转移方程ans[i]=min(ans[i],ans[j]+dp[j+1][i]+k); 第i天的最小成本是由第j天加上j+1天到i天的成本+转移路线的花费 阅读全文

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