Pagini recente » Rating Purgatoriu Matahala (Kamasutra69) | Cod sursa (job #879767) | Cod sursa (job #2742882) | Cod sursa (job #95165) | Cod sursa (job #189638)
Cod sursa(job #189638)
#include<stdio.h>
struct nod {int v; nod *a;};
nod *a[100010];
int nr,viz[100010],n,m,i,x,y;
nod *p;
void DFS (int x){
int i;
nod *p;
viz[x]=1;
p=a[x];
for(;p!=NULL;p=p->a){
if(!viz[p->v])
DFS(p->v);
}
}
int main(){
FILE *f=fopen("dfs.in","r");
fscanf(f,"%d %d",&n,&m);
for(i=1;i<=n;i++)
a[i]=NULL;
for(i=1;i<=n;i++){
fscanf(f,"%d %d",&x,&y);
p=new nod;
p->v=y;
p->a=a[x];
a[x]=p;
p=new nod;
p->v=x;
p->a=a[y];
a[y]=p;
}
fclose(f);
for(i=1;i<=n;i++){
if(!viz[i]){
nr++;
DFS(i);
}
}
FILE *g=fopen("dfs.out","w");
fprintf(g,"%d",nr);
fclose(g);
return 0;
}