jzoj[1224]
摘要：
怎么说呢，这道题的题面一看就知道是最小生成树，我是把二维数组转化为一维数组来做了，1000*1000没有超过一维数组的定义范围，不会爆栈 然后用并查集的kruskal来写就好了 首先一个start函数把二维数组的坐标转化成一维的 然后分别找它们的祖先，如果祖先不一样那么横向＋1，纵向＋2即可 阅读全文
posted @ 2016-09-25 14:10 supersumax 阅读(84) 评论(0) 推荐(0) 编辑
