AcWing 1144. 连接格点（最小生成树）

题干：

有一个 m 行 n 列的点阵，相邻两点可以相连。
一条纵向的连线花费一个单位，一条横向的连线花费两个单位。
某些点之间已经有连线了，试问至少还需要花费多少个单位才能使所有的点全部连通。
输入格式
第一行输入两个正整数 m 和 n。
以下若干行每行四个正整数 x1,y1,x2,y2，表示第 x1 行第 y1 列的点和第 x2 行第 y2 列的点已经有连线。
输入保证|x1−x2|+|y1−y2|=1
输出格式
输出使得连通所有点还需要的最小花费。

数据范围
1≤m,n≤1000
0≤已经存在的连线数≤10000
输入样例：
2 2
1 1 2 1
输出样例：
3

思路：

题干要求连通所有点的最小花费，很容易想到用最小生成树，既然有些边是必选的，那我们可以先把必选的边放到生成树中，然后遍历所有的边，直到成为一个连通图。
然后考虑最少花费，因为纵向边花费1，横向边花费2；所以先遍历纵向边，再遍历横向边。
既然有部分边已经给定，那生成树中就可能出现环的情况，这样我们的并查集就需要初始化成x了，初始化成-1会导致无限递归。。。
例：3 2
1 1 1 2
1 1 2 1
2 2 1 2
2 2 2 1
这里的F[1]=F[2]=F[3]=F[4]=3，如果初始化-1会导致找不到头结点。。。。

//疯狂段错误。。。。
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int F[2100000];
int find(int x){
    if(F[x]==x)
        return x;
    return F[x]=find(F[x]);
    //因为出现环了。。导致F[x]=find(F[x])无限进行。。。
}
int main(){
    int x,y,n,m,x1,x2,y1,y2;
    scanf("%d%d",&n,&m);

    for(int i=0;i<=n*m;i++) //答应我，别初始化成-1.。
        F[i]=i;

    while(cin>>x1>>y1>>x2>>y2){
        x=find((x1-1)*m+y1);
        y=find((x2-1)*m+y2);
        F[x]=y;
    }  

    int ans=0; 
    for(int i=1;i<n;i++){
        for(int j=1;j<=m;j++){
            x=find((i-1)*m+j);
            y=find(i*m+j);
            if(x!=y){
                F[x]=y;
                ans++;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<m;j++){
            x=find((i-1)*m+j);
            y=find((i-1)*m+j+1);
            if(x!=y){
                ans+=2;
                F[x]=y;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}