Pagini recente » Cod sursa (job #2861535) | Cod sursa (job #1547305) | Istoria paginii runda/listare_agm | Monitorul de evaluare | Cod sursa (job #263339)
Cod sursa(job #263339)
#include<fstream.h>
#define xn 100000
ifstream fin("dfs.in");
ofstream fout("dfs.out");
struct lista{ int nod; lista *urm;} *g[xn];
int n,m,viz[xn],nr;
void df(int i)
{
viz[i]=nr;
lista *p;
for(p=g[i];p;p=p->urm)
if(!viz[p->nod])
df(p->nod);
}
int main()
{
int i,x,y;
lista *p;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>x>>y;
p=new lista;
p->nod=y;
p->urm=g[x];
g[x]=p;
p=new lista;
p->nod=x;
p->urm=g[y];
g[y]=p;
}
for(i=1;i<=n;i++)
if(!viz[i])
nr++,df(i);
fout<<nr<<'\n';
fout.close();
return 0;
}