Pagini recente » Cod sursa (job #2076041) | Cod sursa (job #2189987) | Cod sursa (job #1186247) | Cod sursa (job #381087) | Cod sursa (job #276572)
Cod sursa(job #276572)
#include<stdio.h>
struct nod { int v;
nod *next;
} *v[100001];
long n,m,pus[100001],s[100001],cont;
void citire()
{ long i,x,y;
nod *nou;
freopen("dfs.in","r",stdin);
scanf("%ld%ld%ld",&n,&m);
for(i=1;i<=m;i++)
{ scanf("%ld%ld",&x,&y);
nou=new nod;
nou->v=y;
nou->next=v[x];
v[x]=nou;
nou=new nod;
nou->v=x;
nou->next=v[y];
v[y]=nou;
}
}
void df(int k)
{ nod *p;
pus[k]=1;
p=v[k];
while(p!=NULL)
{ if(pus[p->v]==0) df(p->v);
p=p->next;
}
}
int main()
{ freopen("dfs.out","w",stdout);
long i;
nod *p;
citire();
for(i=1;i<=n;i++)
if(pus[i]==0){ df(i);
cont++;
}
printf("%ld",cont);
return 0;
}