连通块

一句话理解

连通块：互相能走到的格子/点合成一块。

为什么要学

数房间、染色、洪水填充。

讲解

每个还没 vis 的点开一次 DFS/BFS，块数+1。

块的大小在搜索里顺便累加。

例子

图里三团互不连接，连通块数就是 3。

常见错误

• 障碍格子也拿去当起点。
• 一次 DFS 没 vis 全块。