蓝桥杯 合根植物

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
#include <string.h>
#include <iomanip>
using namespace std;
long long int a[1000005];
int main()
{

    long long int i=0;
    for(i=1; i<=1000005; i++)
    {
        a[i]=i;
    }
    int n,m;
    cin>>n>>m;
    int num;
    cin>>num;
    for(i=1; i<=num; i++)
    {
        long long int t1,t2;
        cin>>t1>>t2;
        while(a[t1]!=t1)
            t1=a[t1];
        while(a[t2]!=t1)
        {
            int pre=0;
            pre=a[t2];
            a[t2]=t1;
            t2=pre;
        }

    }
    int c=0;
    for(i=1; i<=n*m; i++)
    {
        if(a[i]==i)
        {
            c++;
        }
    }
    cout<<c<<endl;
    return 0;
}