Pagini recente » Cod sursa (job #1867367) | Cod sursa (job #218817) | Cod sursa (job #867799) | Cod sursa (job #2050262) | Cod sursa (job #718838)
Cod sursa(job #718838)
#include<stdio.h>
long long n,m;
long long l[100000]={0};
void 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);
}