怎么说呢，这道题的题面一看就知道是最小生成树，我是把二维数组转化为一维数组来做了，1000*1000没有超过一维数组的定义范围，不会爆栈

然后用并查集的kruskal来写就好了

首先一个start函数把二维数组的坐标转化成一维的

然后分别找它们的祖先，如果祖先不一样那么横向＋1，纵向＋2即可

最新文章

1. 玩转Windows服务系列——命令行管理Windows服务
2. java 访问mysql 实例
3. Codeforces Round #319 (Div. 1) C. Points on Plane 分块
4. 用 localhost 访问正常，替换成 IP ，部分 CSS 或 JS 就失效了
5. vim代码折叠功能
6. java.lang.Math中的基本方法
7. Fedora 22(15以上版本)开机自启动脚本
8. 怎么取消 Windows Server 2012 RDP 限制每个用户只能进行一个会话
9. dotnet core部署方式两则：CLI、IIS
10. Python数据分析(二): Pandas技巧 (1)
11. iOS 之 runtime --- 集百家之言
12. js中==和===区别
13. 关于NSString和NSMutableString的相关用法和基本介绍
14. ApiShell
15. 利用MySQL统计一列中不同值的数量方法示例
16. 【经验总结】- IDEA无法显示Project目录怎么办
17. 【noip模拟赛9】123法典
18. shell基础：输入输出重定向
19. JDBC事务的处理-----模拟银行转账业务
20. bzoj3503 和谐矩阵

热门文章

1. 大师教你<部落冲突>如何切换账号
2. remote_addr和x_forwarded_for
3. error while loading shared libraries:错误的原因和解决方法
4. 这些年我们一起搞过的持续集成~Jenkins+Perl and Shell script
5. ThinkPHP 3.2.3集成uploadify上传控件
6. winform下自绘提示框风格窗体
7. Karma 5：集成 Karma 和 Angular2
8. hbase运行shell时ERROR:org.apache.hadoop.hbase.PleaseHoldException: Master is initializing 的解决办法
9. ORacle初级题
10. HTTP的GET/POST细节