信息学奥赛一本通T1335-连通块 bfs 服了呜呜呜
摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
// 定义全局变量
int n, m, a[1100][1100], kk……
连通块问题:时间复杂度O(n^2)
摘要：解题思路:连通块问题可以用dfs把每个不是0的位置修改为0，然后修改完成再遍历二维数组中下一个与任何1都不挨着的1，重复操作直到g[n-1][m-1]注意事项:注意坐标偏移量问题参考代码:#inclu……
3080: 信息学奥赛一本通T1335-连通块
摘要：```cpp
#include
using namespace std;
const int N=1001;
int n,m,g[N][N],f[N*N];
int find(int x)
……
优质题解
连通块（并查集和DFS做法）
摘要：解题思路一：DFS（深度优先搜索）
```cpp
首先遍历整个方格图，当遇到一个黑色格子时，从该格子开始进行深度优先搜索，并将所有被搜索到的黑色格子涂成白色，表示已经被搜索过了。
在深度优先搜索……