[LuoguP2124]奶牛美容_bfs_floyd_曼哈顿距离

奶牛美容

题目链接：https://www.luogu.org/problem/P2124

数据范围：略。

---

题解：

发现数据范围只有$50$，显然可以直接$bfs$求出联通块，$floyd$求出相邻两点最短路。

但是吧，不能把两个联通块之间取最短路然后加和。

因为可能存在一个点变成$*$，它既贡献了其中两个联通块的连通，又贡献了另两个联通块的连通。

我们需要用曼哈顿距离特判即可。