要怎么办呢牛

题解

/ 注册

全部文章 / 题解（共1篇）

拖拉机

思路首先，读题把原问题抽象为模型（矩阵），然后思考如何转化为具体的算法，可以发现，这个问题可以转化为最短路模型，点是所有的格子，边是上下左右四个方向。有障碍物时，点权为1，空地点权则为0。移除干草捆的最小数量就是起点到原点（0，0）的最短距离。经过上述分析，我们就把原题转化为了最短路模型...

双端队列BFS 最短路图论 Dijkstra

2022-01-14

0 350