uva1160 易爆物

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
using namespace std;
int f[100005],x[100005],y[100005];
int find(int x)
{
return f[x]==x ? x : f[x]=find(f[x]);
}
int main()
{
int sum,n;
scanf("%d",&n);
for(int i=0;i<n;i++) scanf("%d%d",&x[i],&y[i]);
for(int i=0;i<100005;i++) f[i]=i;
sum=0;
for(int i=0;i<n;i++)
{
x[i]=find(x[i]);
y[i]=find(y[i]);
if(x[i]==y[i]) sum++;
else f[x[i]]=y[i];
}
printf("%d",sum);
//system("pause");
return 0;
}