Pagini recente » Cod sursa (job #1597617) | Cod sursa (job #1110825) | Cod sursa (job #2896972) | Cod sursa (job #110136) | Cod sursa (job #1211448)
#include <fstream>
using namespace std;
ifstream cin("dfs.in");
ofstream cout("dfs.out");
typedef struct celula{
int nod;
celula *pred;
} * lista;
lista gr[100010],v;
int used[100010],n,m,i,x,y,cc=0;
void df(int nod)
{
used[nod]=1;
lista v= new celula;
v=gr[nod];
while (v) {
if (!used[v->nod]) df(v->nod);
v=v->pred;
}
}
int main()
{
cin>>n>>m;
while (m--)
cin>>x>>y, v=new celula, v->nod=y, v->pred=gr[x], gr[x]=v,
v=new celula, v->nod=x, v->pred=gr[y], gr[y]=v;
for (i=1;i<=n;i++)
if (!used[i]) df(i),++cc;
cout<<cc;
return 0;
}