Pagini recente » Cod sursa (job #257949) | Cod sursa (job #1662464) | Cod sursa (job #1998053) | Cod sursa (job #1825519) | Cod sursa (job #313065)
Cod sursa(job #313065)
#include <stdio.h>
#define Nmax 10000
int x,cnt,viz[10000],y,m,n,A[Nmax][Nmax];
void DFS(int q)
{ int i;
viz[q]=1;
for(i=1; i<=A[q][0]; i++)
if(!viz[A[q][i]])
DFS(A[q][i]);
}
int main()
{int i,j;
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%d %d",&n,&m);
for(i=1;i<=m;i++)
{
scanf("%d %d",&x,&y);
A[x][0]++;A[x][A[x][0]]=y;
A[y][0]++;A[y][A[y][0]]=x;
}
for(j=1; j<=n; j++)
if(!viz[A[j][0]]) ++cnt,DFS(j);
printf("%d\n",cnt);
return 0;
}