Pagini recente » Cod sursa (job #1827931) | Cod sursa (job #1456927) | Cod sursa (job #3004938) | Cod sursa (job #1819897) | Cod sursa (job #163145)
Cod sursa(job #163145)
#include <stdio.h>
int contor=0,a[1000][25],v[1000],n,m;
int citire()
{FILE *f;
int x,y;
f=fopen("dfs.in","r");
fscanf(f,"%d %d",&n,&m);
for (int i=1;i<=m;i++)
{fscanf(f,"%d %d",&x,&y);
a[x][0]++;
a[x][a[x][0]]=y;
}
fclose(f);
return 0;
}
int DFS(int x)
{
for (int i=1;i<=a[x][0];i++)
{v[a[x][i]]=1;
DFS(a[x][i]);
}
return 0;
}
int afisare()
{FILE *f;
f=fopen("dfs.out","w");
fprintf(f,"%d",contor);
fclose(f);
return 0;
}
int main()
{
citire();
for (int i=1;i<=n;i++)
if (v[i]==0) {contor++;
DFS(i);
}
afisare();
return 0;
}