要怎么办呢牛

题解

/ 注册

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

拖拉机

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

双端队列BFS 最短路图论 Dijkstra

2022-01-14

0 350

有向图的拓扑序列

思路拓扑排序其实就是一个BFS的搜索过程，注意如何使用队列来维护的，另外，还要注意一下图的存储方式 const int N = 1e5 + 10;//数据范围，一般边数组要比点数组多开一倍空间 int n, m;//点数和边数 int h[N], e[N], ne[N], idx = 0; vo...

拓扑排序图论 BFS

2022-01-12

0 591