Pagini recente » Cod sursa (job #3156598) | Cod sursa (job #1020851) | Cod sursa (job #456428) | Cod sursa (job #702148) | Cod sursa (job #202185)
Cod sursa(job #202185)
#include<stdio.h>
FILE *f,*g;
long n,m,nr,i,x,y,a[100001];
int main()
{ f=fopen("dfs.in","r"); g=fopen("dfs.out","w");
fscanf(f,"%ld%ld",&n,&m);
nr=0;
for(i=1;i<=m;i++)
{ fscanf(f,"%ld%ld",&x,&y);
if(i==1) { a[x]=1; a[y]=1; nr=1; }
else
{ if(a[x]&&!a[y]) a[y]=a[x];
else if(a[y]&&!a[x]) a[x]=a[y];
else if(!a[x]&&!a[y]) { nr++; a[x]=a[y]=nr; }
}
}
for(i=1;i<=n;i++) if(a[i]==0) nr++;
fprintf(g,"%ld",nr);
fclose(g);
return 0;
}