哈哈哈哈哈

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

#include<algorithm>

using namespace std;

const int N=1e6+10;

const int M=100000;

int n,m,k,sum,pre[N];

int a[N],ans;

void init(int n){

for(int i=1;i<=n;i++){

pre[i]=i;

}

}

int find_pre(int x){

if(pre[x]!=x){

return find_pre(pre[x]);

}

return x;

}

void use(int x,int y){

int x1=find_pre(x);

int x2=find_pre(y);

if(x1!=x2){

pre[x1]=x2;

}

}

bool used(int x){

if(pre[x]!=x) return false;

else return true;

}

int main(){

cin>>n>>m;

sum=n*m;

init(sum);

cin>>k;

for(int i=1;i<=k;i++){

int a,b;

cin>>a>>b;

use(a,b);

}

for(int i=1;i<=sum;i++){

if(used(i)){

ans++;

}

}

cout<<ans;

}