奶牛美容

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

数据范围：略。

---

题解：

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

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

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

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

最新文章

1. redis 集群热备自动切换sentinel配置实战
2. 创维37K05HR黑屏有声音故障维修
3. [python] 字符串引用
4. ASP.NET datable导出excel
5. 学OpenGL的一些好的网站
6. IOS学习之路十八（通过 NSURLConnection 发送 HTTP 各种请求）
7. IOS开发使用YiRefresh进行刷新
8. 内功心法 -- java.util.ArrayList<E> (4)
9. 两个大数相乘-Java
10. [坑]Spring利用注解@Value获取properties属性为null
11. Linux下单机实现Zookeeper集群
12. centos7 安装 oh my zsh
13. aircrakf
14. Windows下命令行怎样登录MySQL
15. NIO Channel和Buffer
16. java动手动脑1
17. elastic-job 新手指南&官网指南
18. JAVA实现组合、排列、重复排列（多层循环）
19. 查看网卡流量：sar
20. iOS学习之iOS沙盒(sandbox)机制和文件操作之NSFileManager

热门文章

1. setsockopt函数
2. luoguP3366 【模板】最小生成树 x
3. P2119 魔法阵
4. 第一次Java测试及感触（2018.9.20）
5. Elasticsearch的Search详解
6. Python语法 - 生成器
7. Logback 日志策略配置
8. html文字两行后，就用省略号代替剩下的
9. 【Java/MySql】使用JDBC访问MySql数据库的Maven工程
10. pre-fork 分叉 软分叉 硬分叉 前叉实现 pre-fork implementation