- 博客(23)
- 收藏
- 关注
原创 ACwing:2060奶牛选美
题意:用dfs找出两个连通块,求两个连通块之间的最小距离。最小距离是遍历每个点,去最小的曼哈顿距离。来存储两个连通块的点集。
2024-03-27 09:54:41
139
原创 搜索解题思路
将队首结点可拓展的点入队,如果没有可拓展的点,将队首结点出队。—没有标记,就先将状态变为1,然后将值存入数组—继续搜索。BFS搜索到的结果一定是最短的。BFS运用到了队列。重复以上步骤,直到到达目标位置或者队列为空。3、再写dfs的过程:枚举。1、根据题意,画一棵树;深度优先搜索(DFS)广度优先搜索(BFS)
2024-03-22 15:32:14
208
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人