w星球的一個種植園，被分成 m * n 個小格子（東西方向m行，南北方向n列）。每個格子裏種了一株合根植物。
這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另一個格子的植物合成為一體。

如果我們告訴你哪些小格子間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？

第一行，兩個整數m，n，用空格分開，表示格子的行數、列數（1<m,n<1000）。
接下來一行，一個整數k，表示下面還有k行數據(0<k<100000)
接下來k行，第行兩個整數a，b，表示編號為a的小格子和編號為b的小格子合根了。


格子的編號一行一行，從上到下，從左到右編號。
比如：5 * 4 的小格子，編號：

5 4
16
2 3
1 5
5 9
4 8
7 8
9 10
10 11
11 12
10 14
12 16
14 18
17 18
15 19
19 20
9 13
13 17

5
代碼：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include
 
<stack>
#include<map>
#include<set>
#include<vector>
#include<cmath>

const int maxn=1e6+5;
typedef long long ll;
using namespace std;
int pre[maxn];
int find(int x)
{
     if(x==pre[x])
     {
         return x;
     }
     else
     {
         return
 
 pre[x]=find(pre[x]);
     }
}
void Merge(int x,int y)
{
    int fx=find(x);
    int fy=find(y);
    if(fx!=fy)
    {
        pre[fx]=fy;
    }
    return;
}
int main()
{
    int n,m;
    cin>>n>>m;
    int k;
    cin>>k;
    for(int t=1;t<=n*m;t++)
    {
        pre[t]=t;
    }
    int x,y;
    for(int t=0;t<k;t++)
    {
        scanf("%d%d",&x,&y);
        Merge(x,y);
    }
    int ans=0;
    for(int t=1;t<=n*m;t++)
    {
        if(find(t)==t)
        {
            ans++;
        }
    }
    printf("%d",ans);

    return 0;
}

[藍橋杯][2017年第八屆真題]合根植物(並查集)