Pagini recente » Cod sursa (job #2938629) | Cod sursa (job #103711) | Cod sursa (job #695552) | Cod sursa (job #2919643) | Cod sursa (job #534135)
Cod sursa(job #534135)
#include<stdio.h>
#include<fstream>
using namespace std;
//FILE *in=fopen("dfs.in","rt");
FILE *out=fopen("dfs.out","wt");
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 DFS(int nod);
int n,m,x,y,cnt,i,viz[100005];
int main()
{
ifstream in("dfs.in");
// ofstream out("dfs.out");
//fscanf(in,"%d %d",&n,&m);
in >> n>>m;
for(i=1;i<=m;i++)
{
//fscanf(in,"%d %d",&x,&y);
in>>x>>y;
add(v[x],y);
add(v[y],x);
}
for(i=1;i<=n;i++)
if(!viz[i])
{
cnt++;
DFS(i);
}
fprintf(out,"%d",cnt);
// out<<cnt;
return 0;
}
void DFS(int nod)
{
pNod p;
viz[nod]=1;
for(p=v[nod];p!=NULL;p=p->a)
if(!viz[p->x])
DFS(p->x);
}