Pagini recente » Cod sursa (job #3005327) | Cod sursa (job #75496) | Cod sursa (job #2785401) | Cod sursa (job #41965) | Cod sursa (job #2031186)
#include <iostream>
#include <fstream>
#define nmax 100000
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
int n,m,viz[nmax+5],s=1;
struct nod
{
int info;
nod *urm;
}*v[nmax+5],*c,*d,*gg;
void dfs(int k)
{
viz[k]=1;nod*e;
e=v[k];
while(e->urm)
{
e=e->urm;
if(!viz[e->info])
{dfs(e->info);s++;}
}
}
int main()
{
int x,y;
fin>>n>>m;
for(int i=1;i<=n;i++)
{
v[i]=new nod;
v[i]->info=i;
v[i]->urm=0;
}
while(fin>>x>>y)
{
c=v[x];
while(c->urm)
c=c->urm;
d=new nod;
d->urm=0;
d->info=y;
c->urm=d;
c=v[y];
while(c->urm)
c=c->urm;
d=new nod;
d->urm=0;
d->info=x;
c->urm=d;
}
dfs(1);
fout<<s;
fin.close();
fout.close();
return 0;
}