小明需要在一条 2 × n 的河床上铺设水质检测器。在他铺设之前，河床上已
经存在一些检测器。如果两个检测器上下或者左右相邻，那么这两个检测器就
是互相连通的。连通具有传递性，即如果 A 和 B 连通，B 和 C 连通，那么 A
和 C 也连通。现在他需要在河床上增加铺设一些检测器使得所有的检测器都互
相连通。他想知道最少需要增加铺设多少个检测器？
| Time Limit | 1 秒/Second(s) | Memory Limit | 128 兆字节/Megabyte(s) |
| 提交总数 | 0 | 正确数量 | 0 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
.##.....#
.#.#.#...
5
.###....#
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[ ms] | |||
| 内存最少[ KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|