cf500-D

链接http://codeforces.com/contest/1013/problem/D

对于此题，最难处其实是，通过读了题面，你是如何知道，要用并查集的。

我第一眼看到，觉得是搜索题，后来一想，实在没思路，真的也太弱了。

直接代码：

#include<bits/stdc++.h>
/*#include<iostream>
#include<cstdio>
#include<string>*/ 
#define maxn 400010
using namespace std;
int pre[maxn];

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

int main(){
    int n,m,edge;
    int x,y;
    cin>>n>>m>>edge;
    for(int i=1;i<=n+m;i++)    pre[i]=i;
    int sum=0;
    for(int i=0;i<edge;i++){
        scanf("%d%d",&x,&y);       
        if(find(x)!=find(y+n))       //为什么是y+n,因为我们目的是要去构建很多的几何，那些在一起的集合并在一起，所以比如，3x4有个(2,2)，属于2，5集合。  
                {
                pre[find(x)]=find(y+n);
                sum++;
                 }
   }
    cout<<n+m-sum-1<<endl;
}

弱的直咳嗽