题目链接：https://www.luogu.org/problem/P2124
数据范围：略。
题解：
发现数据范围只有$50$，显然可以直接$bfs$求出联通块，$floyd$求出相邻两点最短路。
但是吧，不能把两个联通块之间取最短路然后加和。
因为可能存在一个点变成$*$，它既贡献了其中两个联通块的连通，又贡献了另两个联通块的连通。
我们需要用曼哈顿距离特判即可。
[LuoguP2124]奶牛美容_bfs_floyd_曼哈顿距离
原文：https://www.cnblogs.com/ShuraK/p/11679622.html