Pagini recente » Cod sursa (job #737973) | Cod sursa (job #2527348) | Cod sursa (job #1337475) | Cod sursa (job #2421889) | Cod sursa (job #1471186)
#include<stdio.h>
#include<stdlib.h>
int a[300003],b[300003],*g[100001],w[100001],n,m,i,t,c[100001];
void D(int i) {
c[i]=1;
for(int j=0;j<w[i];j++)
if(!c[g[i][j]])
D(g[i][j]);
}
int main() {
freopen("dfs.in","r",stdin),freopen("dfs.out","w",stdout),scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
scanf("%d%d",&a[i],&b[i]),w[a[i]]++,w[b[i]]++;
for(i=1;i<=n;w[i++]=0)
g[i]=(int*)malloc(w[i]*sizeof(int));
for(i=1;i<=m;i++)
g[a[i]][w[a[i]]++]=b[i],g[b[i]][w[b[i]]++]=a[i];
for(i=1;i<=n;i++)
if(!c[i])
D(i),t++;
printf("%d",t);
}