当然是斗笠呀

摘要： Magical Girl Haze 思路： 分层最短路的实质是dp思想 + 最短路。 在跑最短路的过程中，我们可以选择将某一条边的代价变成零，但是最多只能使用k次 dis[i][j]表示到达点i使用j次免费机会的最小代价 这样就有状态转移方程 dp[i][j] = min(dp[from][j] + 阅读全文