ACM坑中人. 蒟蒻爬虫

supersumax

noip的坑中人

jzoj[1224]

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

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

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

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

posted on 2016-09-25 14:10  supersumax  阅读(84)  评论(0编辑  收藏  举报

导航