蓝桥杯PREV54 合根植物 并查集

问题描述
w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？

输入格式：
第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。接下来一行，一个整数k，表示下面还有k行数据(0<k<100000)
接下来k行，第行两个整数a，b，表示编号为a的小格子和编号为b的小格子合根了。
格子的编号一行一行，从上到下，从左到右编号。

int n, m;
int num;

int f[MAXN];
int maxn[MAXN];
void init(int n){
    for(int i = 1;  i <= n;   i++) 
        f[i] = i;
}

int find(int x){
    if(f[x] != x)
        f[x] = find(f[x]);
    return f[x];
}

bool same(int x, int y){
    if(find(x) == find(y))
        return true;
    return false;
}

void unionn(int x, int y){
    int t1 = find(x);
    int t2 = find(y);
    if(t1 != t2){
        f[t1] = t2;
    }
}



int main(){   
    sd2(n, m);
    sd1(num);
    int st, ed;
    int ans = 0;
    init(MAXN);
    ms(maxn, 0);
    for(int i = 1; i <= num; i++){
        sd2(st, ed);
        //if(f[st] == st) ans++;
        unionn(st, ed);         
    }
    for(int i = 1; i <= m*n; i++){
        maxn[find(i)]++;
    }
    for(int i = 1; i <= m*n; i++){
        if(maxn[i] != 0) ans++;
    }
    cout << ans << endl;
    system("pause");
    return 0;
}