Pagini recente » Cod sursa (job #937715) | Cod sursa (job #1042295) | Cod sursa (job #1355605) | Cod sursa (job #2531862) | Cod sursa (job #865953)
Cod sursa(job #865953)
#include <stdio.h>
typedef int sir[1005];
typedef int mat[1005][1005];
mat a;
sir viz;
int n, m, x, y, nr, cnt;
void parc_adancime(int pl)
{
int j;
viz[pl] = 1;
for(j=1;j<=n;j++)
if((a[pl][j] == 1) && (viz[j] == 0))
parc_adancime(j);
}
int main(void)
{
int i;
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][y] = a[y][x] = 1;
}
for(i=1;i<=n;i++)
if(!viz[i])
{
cnt++;
parc_adancime(i);
}
printf("%d", cnt);
return 0;
}