Pagini recente » Cod sursa (job #91746) | Cod sursa (job #2571284) | Cod sursa (job #2056154) | Cod sursa (job #2633468) | Cod sursa (job #276744)
Cod sursa(job #276744)
#include<stdio.h>
//int a[1000][1000];
int viz[100000],N,M;
typedef struct Pnod
{
int vec;
struct Pnod *urm;
}*nod;
nod v[100000];
void add(Pnod *p,int x)
{
nod q;
q=new Pnod;
q->vec=x;
q->urm=p;
p=q;
}
void citire()
{
int i;
FILE * in=fopen("dfs.in","rt");
fscanf(in,"%d %d", &N,&M);
for(i=1;i<=M;i++)
{
int x,y;
fscanf(in,"%d %d",&x,&y);
add(v[x],y);
add(v[y],x);
}
fclose(in);
}
void df(int st)
{
nod p;
int i;
viz[st]=1;
for(p=v[st];p!=NULL;p=p->urm)
if(viz[p->vec]==0)df(p->vec);
}
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);
return 0;
}