Pagini recente » Cod sursa (job #103871) | Istoria paginii runda/nimic_suspect2/clasament | Cod sursa (job #2916944) | Cod sursa (job #2110334) | Cod sursa (job #276680)
Cod sursa(job #276680)
#include<stdio.h>
int N,M,viz[1001];
int a[1000][1000];
void citire()
{
int i,x,y;
FILE *in = fopen("dfs.in","rt");
fscanf(in,"%d %d",&N,&M);
for(i=1;i<=M;i++)
{
fscanf(in,"%d %d",&x,&y);
a[x][y]=a[y][x]=1;
}
fclose(in);
}
void df(int k)
{
int i;
viz[k]=1;
for(i=1;i<=N;i++)
if(a[k][i]==1&&viz[i]==0) df(i);
}
int main()
{
int i,nr=0;
citire();
for(i=1;i<=N;i++)
if(!viz[i]) {df(i);nr++;}
FILE *out=fopen("dfs.out","wt");
fprintf(out,"%d",nr);
fclose(out);
return 0;
}