CF37E Trial for Chief

科学家们在破译了伯兰字典后，成功读懂了当时编年史家的记录。例如，他们了解到古代伯兰部落酋长的选拔方式。 一旦选出了足够的竞选者，就会在他们之间进行如下测试：部落首领拿出一块由横纵条纹划分成相同大小方格的石板（石板由 $N$ 行 $M$ 列组成），并将每个方格涂成黑色或白色。然后，每位竞选者会得到一块同样大小但全为白色的石板。在一天之内，竞选者可以将任意一组相互连通的方格涂成某种颜色。所谓连通，是指这组方格中任意两格之间存在一条只经过该组方格的路径，且路径上任意相邻方格都有公共边。每位竞选者的目标是将自己的石板涂成与首领一样的样式。最先完成的人就能成为新的酋长。 科学家已经找到了由古代伯兰部落首领涂好的这块石板。请帮助他们确定，如果要将自己的石板按照给定方式涂色，至少需要多少天。

第一行包含两个整数 $N$ 和 $M$（$1 \leq N, M \leq 50$），表示石板的行数和列数。接下来的 $N$ 行每行包含 $M$ 个字符，表示石板最终的涂色情况。字符 $W$ 表示该方格应为白色，$B$ 表示应为黑色。

输出一个整数，表示将石板涂成指定样式所需的最少操作次数，每次操作涂色一块相互连通的区域。

由 ChatGPT 5 翻译