汽车加油行驶问题

[Luogu4009] 汽车加油行驶问题

Description 给定一个 \(N \times N\) 的方形网格，设其左上角为起点◎，坐标\((1, […]

题目链接：戳我分层图最短路问题。我们设\(dp[i][k]\)表示节点为i，现在还有k条边可以走的状态。然 […]

传送门 N和K都不大可以跑分层图设dis[ i ] [ j ] [ k ] 表示从起点到坐标为 i , j […]

【题意】　　问题描述：给定一个 N*N 的方形网格，设其左上角为起点◎，坐标为（ 1， 1）， X 轴向右 […]

题目描述给定一个 N \times NN×N 的方形网格，设其左上角为起点◎，坐标(1,1)(1,1)，XX […]

P4009 汽车加油行驶问题题目描述给定一个\(N×N\)的方形网格，设其左上角为起点◎，坐标(1,1) […]

网络流(×)，多层图BFS(√) typedef long long LL; typedef pair< […]

汽车加油行驶问题题目描述给定一个 N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X 轴向右为正 […]

题目描述 Description 给定一个N*N 的方形网格，设其左上角为起点◎，坐标为（1，1），X 轴向右 […]