Pagini recente » Cod sursa (job #277881) | Cod sursa (job #829276) | Cod sursa (job #1474623) | Cod sursa (job #605204) | Cod sursa (job #800540)
Cod sursa(job #800540)
#include <cstdio>
#include <iostream>
using namespace std;
int n,m,viz[100005],k;
typedef struct nod
{
int x;
nod *a;
}*pNod;
pNod v[100005];
void add(pNod &dest,int val)
{
pNod p;
p=new nod;
p->x=val;
p->a=dest;
dest=p;
}
void citire()
{
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%d %d",&n,&m);
int i,x,y;
for(i=1;i<=m;i++)
{
scanf("%d %d",&x,&y);
add(v[x],y);
add(v[y],x);
}
}
void DFS(int nod)
{
viz[nod]=1;
pNod p;
for(p=v[nod];p!=NULL;p=p->a)
{
if(!viz[p->x])DFS(p->x);
}
}
int main()
{ citire();
int i;
for(i=1;i<=n;i++)
if(viz[i]==0)
{
k++;
DFS(i);
}
printf("%d",k);
return 0;
}