怎么说呢,这道题的题面一看就知道是最小生成树,我是把二维数组转化为一维数组来做了,1000*1000没有超过一维数组的定义范围,不会爆栈
然后用并查集的kruskal来写就好了
首先一个start函数把二维数组的坐标转化成一维的
然后分别找它们的祖先,如果祖先不一样那么横向+1,纵向+2即可
怎么说呢,这道题的题面一看就知道是最小生成树,我是把二维数组转化为一维数组来做了,1000*1000没有超过一维数组的定义范围,不会爆栈
然后用并查集的kruskal来写就好了
首先一个start函数把二维数组的坐标转化成一维的
然后分别找它们的祖先,如果祖先不一样那么横向+1,纵向+2即可
转载于:https://www.cnblogs.com/supersumax/p/5905879.html