Pagini recente » Cod sursa (job #2675833) | Cod sursa (job #2914692) | Cod sursa (job #1916414) | Cod sursa (job #896992) | Cod sursa (job #308036)
Cod sursa(job #308036)
# include <stdio.h>
int i,k,v[100001],x,y,q,n,m;
struct nod
{
int info;
nod *urm;
}*a[100001],*p;
void dfs (int x)
{
int i;
nod *z;
v[x]=1;
z=a[x];
while (z)
{
if (v[z->info]==0)
dfs (z->info);
z=z->urm;
}
}
void main ()
{
freopen ("dfs.in","r",stdin);
freopen ("dfs.out","w",stdout);
scanf ("%i%i",&n,&m);
for (i=1;i<=m;i++)
{
scanf ("%i%i",&x,&y);
p=new nod;
p->info=x;
p->urm=a[y];
a[y]=p;
p=new nod;
p->info=y;
p->urm=a[x];
a[x]=p;
}
for (k=1;k<=n;k++)
if (v[k]==0)
{
dfs (k);
q++;
}
printf ("%i",q);
}