Pagini recente » Cod sursa (job #2812329) | Cod sursa (job #2933989) | Cod sursa (job #751950) | Cod sursa (job #450109) | Cod sursa (job #907796)
Cod sursa(job #907796)
#include<cstdio>
#include<cstring>
struct gr{
long int nr;
long int vec[60];
}a[100001];
long int v[100101],viz[100001],n,m,x,y,p,u,k,i,j;
void citire()
{
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%d %d",&n,&m);
for(i=1;i<=m;i++){
scanf("%ld %ld",&x,&y);
a[x].nr++;
a[y].nr++;
a[x].vec[a[x].nr]=y;
a[y].vec[a[y].nr]=x;
}
}
void bf()
{
memset(v,0,sizeof(v));
p=1;u=1;
v[1]=j;
viz[j]=1;
while(p<=u){
for(i=1;i<=a[v[p]].nr;i++)
if(viz[a[v[p]].vec[i]]==0){
u++;
v[u]=a[v[p]].vec[i];
viz[v[u]]=1;
}
p++;
}
}
int main()
{
citire();
for(j=1;j<=n;j++)
if(viz[j]==0){bf();k++;}
printf("%ld",k);
return 0;
}