Pagini recente » Cod sursa (job #1368896) | Cod sursa (job #1393968) | Cod sursa (job #2401826) | Cod sursa (job #2592911) | Cod sursa (job #718839)
Cod sursa(job #718839)
#include<stdio.h>
long long n,m;
long long l[100000]={0};
int main()
{
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%lld%lld",&n,&m);
long k=1;
for(int i=0;i<n;i++)
{
long long a,b;
scanf("%lld%lld",&a,&b);
if(l[a]||l[b])
{
if(l[a])
l[b]=l[a];
else
l[a]=l[b];
}
else
{
l[a]=k;
l[b]=k;
k++;
}
}
for(int i=1;i<=n;i++)
if(!l[i])
{
l[i]=k;
k++;
}
printf("%lld",k-1);
return 0;
}